Zamora fut connue comme la «bien encerclée». Cela était dû à la triple muraille de la ville, qui la convertit en point stratégique sur les rives du Duero. La première des trois murailles est la plus importante. Elle fut érigée à l'époque de Ferdinand Ier, au XIe siècle, sur une ancienne forteresse arabe. Elle ferme la zone où se trouve la vieille ville de Zamora. Elle compte plusieurs portes d'accès. La plus caractéristique est celle d'Olivares, qui donne accès à la Cathédrale et au palais épiscopal. De l'autre côté se trouve la porte nord, ou porte de Doña Urraca. La troisième porte est le Portillo de la Traición (poterne de la trahison), que franchit Bellido Dolfos poursuivi par le Cid Campeador après l'assassinat du roi Sanche II.