پیدایش دیوار ورونیکاس به قرن نوزدهم باز می گردد، زمانی که اولین دیوار برای دفاع از شهر در سال 825 به ابتکار عبدالرحمن دوم ساخته شد. این دیوار همچنین برای محافظت از شهر در برابر سیل های دوره ای طراحی شد. رودخانه سگورا علاوه بر دفع تهاجمات، دیوار در ابتدا دارای برجستگی هایی در مناطقی بود که برج ها وجود داشت، اما در طول سال ها با استفاده از مصالح و روش های قوی تر و مستحکم تر، اصلاح و بازسازی شد.