L'origine du mur de Veronicas remonte au XIXe siècle lorsque le premier mur de défense de la ville a été construit en 825 à l'initiative d'Abd al-Rahman II. Le mur a également été conçu pour protéger la ville des inondations périodiques du Segura. Rivière ainsi que repousser les invasions.À l'origine, il contient des protubérances dans les zones où il y a des tours, mais au fil des ans, il a été modifié et reconstruit avec des matériaux et des méthodes de plus en plus solides.