Rodeaban el casco viejo de Arcos, todavía reconocible en su callejero. Prácticamente desaparecidas, solo quedan dos de sus portales.
Muralla urbana que tuvo tres puertas, la Puerta de Abajo, la Puerta de Arriba y el Arco del Palacio.
La Puerta de Abajo se sitúa al Norte, en dirección al camino de Burgos. Consta de un arco de medio punto de amplias dovelas y se abre en un corto lienzo de la cerca milagrosamente conservado. En la jamba derecha se abre, a ras del suelo, una aspillera de cruz y orbe. Esta coronado por las armas imperiales de Carlos V.
La Puerta de Arriba fue derribada por un camión y ha desaparecido. Se encontraba en el extremo Este de la cerca. Era similar a la anterior y también contaba con el escudo de Carlos V, actualmente empotrado en la fachada del ayuntamiento.
La calle que discurre por el flanco meridional de la cerca recibe el nombre de Camino de la Barrera.
Posibles restos de la cerca en el Camino de la Barrera
El Arco del Palacio daba entrada desde extramuros al patio del palacio, por lo que era utilizado por la servidumbre y las caballerizas. Se trataba de una puerta auxiliar que no podía ser utilizada por vecinos o viajeros, tan solo por las gentes pertenecientes al palacio.
Fue construída en el siglo XVI.
