Будівництво стін було розпочато за часів Юлія Цезаря. Кам'яні укріплення прийшли на зміну дерев'яному частоколу. Через 800 років, за часів арабського халіфату, вікінги зрівняли стіни з землею, але за наказом еміра Абдеррахмана II зміцнення були відновлені.
У наступні століття стіни руйнувалися і перебудовувалися ще безліч разів. І обзавелися новими функціями. Так, під час правління Карла I огорожа стала захищати місто від розливів річки Гвадалквівір. Крім того, стіни допомагали владі Севільї заробляти: за в'їзд до міста гості вносили плату.