La ville médiévale, enclavée dans la partie haute, disposait déjà des murailles romaines ; il ne suffisait donc que de les réparer et les entretenir. Toutefois, il convenait de refaire une nouvelle fermeture méridionale ; il s'agit du « Mur Vell » (mur ancien), datant du XIIe siècle, et aujourd'hui partiellement conservé dans les rues Ferrers et Enrajolat. En ce qui concerne cette muraille, il convient de mentionner les tours de Morenes et d'Arandes qui protégeaient la porte de Na Olivera, au début de la rue Major. Au XIVe siècle, la surface entourée de murailles s'élargit jusqu'à la zone de l'ancien cirque romain avec la construction de la « Muralleta », partiellement visible aux alentours de Sant Hermenegild. Cette petite muraille était renforcée par diverses tours ; actuellement, nous ne conservons que celles des Monges et celle d'En Tintoré.