Se conserva buena parte del recinto amurallado que, partiendo del Alcázar, rodeaba a Segovia en época medieval.

Se reedificaron en el siglo XI, su fábrica es de mampostería caliza con grandes sillares de granito y cubos y arquerías ciegas. Se conserva la puerta de San Andrés, que está entre dos robustas torres, y las puertas de San Cebrián y Santiago, ambas con arcos de herradura y cuerpo bajo de sillería almohadillada. En su origen tenía dos puertas más, hoy desaparecidas. En el interior, en el antiguo cuerpo de guardia, se puede visitar el Espacio Informativo de la Muralla, que ofrece una imagen más amplia sobre el recinto amurallado que protege la parte alta de la ciudad. Además, es posible acceder al adarve, desde donde se contemplan vistas magníficas del barrio de la judería y de la arquitectura militar medieval de la ciudad, así como de la necrópolis hebrea que se extiende al otro lado del valle del Clamores.