El recinto murado tenia un perímetro de 1400 metros y una superficie de 114 hectáreas. Solo se conservan restos en la calle del Paraíso, Calle del Peso y cimientos en el Convento San Pelayo. Esta obra es del siglo XII.