En la calle Paraíso se conserva un tramo entero de la muralla medieval ovetense, levantada en el siglo XIII y configurada como un muro soporte del centro histórico de la capital, localizado justo encima de la muralla, a una cota bastante superior al de la calle Paraíso y las construcciones situadas en el flanco opuesto al de la muralla. Otros restos, muy menores, de la muralla se conservan en las calles Jovellanos y del Peso.