De ambos extremos del castillo nace la muralla de Cuéllar, un triple recinto amurallado de origen románico, que con una longitud actual de 1.400 m y 2.000 en origen, representa una de las murallas más importantes y mejor conservadas de Castilla y León.