Las referencias a la muralla y por tanto al Arco de la Villa, son escasas y escuetas, la principal, la tenemos en las relaciones ordenadas por Felipe II en el año 1576 en las cuales textualmente se dice: