Строительство стен было начато во времена Юлия Цезаря. Каменные укрепления пришли на смену деревянному частоколу. Спустя 800 лет, во времена арабского халифата, викинги сровняли стены с землей, но по приказу эмира Абдеррахмана II укрепления были восстановлены.В последующие столетия стены разрушались и перестраивались еще множество раз. И обзаводились новыми функциями. Так, во время правления Карла I ограда стала защищать город от разливов реки Гвадалквивир. Кроме того, стены помогали властям Севильи зарабатывать: за въезд в город гости вносили плату.