वेरोनिकास की दीवार की उत्पत्ति उन्नीसवीं शताब्दी में हुई जब अब्द अल-रहमान द्वितीय की पहल पर वर्ष 825 में शहर की रक्षा के लिए पहली दीवार बनाई गई थी। दीवार को शहर को समय-समय पर आने वाली बाढ़ से बचाने के लिए भी डिजाइन किया गया था। आक्रमणों को खदेड़ने के अलावा सेगुरा नदी की दीवार मूल रूप से थी, इसमें उन क्षेत्रों में उभार शामिल थे जहां टावर थे, लेकिन वर्षों से इसे संशोधित किया गया और मजबूत और मजबूत सामग्रियों और तरीकों का उपयोग करके पुनर्निर्माण किया गया।