يعود أصل جدار فيرونيكاس إلى القرن التاسع عشر عندما تمّ بناء أول سور للدفاع عن المدينة في عام 825 بمبادرة من عبد الرحمن الثاني (Abd al-Rahman II)، كما وتمّ تصميم الجدار لحماية المدينة من الفيضانات الدورية لنهر سيجورا بالإضافة إلى صدّ الغزوات، وكان الجدار في الأصل يحتوي على نتوءات في المناطق التي توجد بها أبراج، ولكن مع مرور السنين تمّ تعديله وإعادة بناؤه بمواد وطريقة أمتن وأقوى.