Tanto el trazado urbano de Retortillo de Soria como la muralla y sus puertas datan de época bajomedival, siglo XVI.

Los accesos que quedan son dos. Por un lado la puerta del oeste, junto a la iglesia, conocida entre la población como “el Arco de abajo o de Sollera” con tres almenas y arco dovelado de medio punto. Por otro, la puerta del este llamada “el Arco de arriba o de Oriente” un poco más tardía con arco de medio punto rematado por almenas y flanqueado por sendas torres cilíndricas con restos de matacanes en una de ellas.

De la muralla se conservan 300 metros que en la actualidad que se utilizan como pared principal de pajares y otros edificios, así como, juego de pelota.