Крепостная стена Карлоса III – последняя созданная стена из всех, что когда-либо окружали Картахену. С момента основания Картахена, считавшаяся городом-крепостью, была обнесена крепостными стенами. Часть самой старой из стен – пунической (3 век до н.э.) – можно увидеть в Центре изучения Пунической стены. Повторно город был обнесен стенами в романскую эпоху. В византийский период была построена еще одна новая стена, над воротами которой была повешена сохранившаяся мемориальная плита Коменсьоло (Lápida de Comenciolo) – главное свидетельство пребывания византийцев на юге Испании. В 16 веке город был разоружен, и король Фелипе VI приказал герцогу Веспасиану I Гонзага укрепить его. Гонзага в свою очередь поручил работы инженеру Хуану Баутисте Антонелли, который поскупился на материалы, из-за чего несколько лет стена разрушилась. А сам Гонзага воспользовался возможностью, чтобы унести многочисленные римские скульптуры, найденные во время работ. В 1728 году Картахена стала столицей Морской префектуры Средиземноморья, в связи с чем город превратился в важную военно-морскую базу. В 1766 году король Карлос III приказал построить новую стену Картахены. Поручили работы военному инженеру Матео Водопичу (Mateo Vodopich).
Стена обозначила границы старого города, опоясав пять картахенских холмов и район Сан-Роке. Бастионную ленту протяженностью около 5 километров возводили с учетом местного рельефа. Проектом было предусмотрено три входных монументальный портала: ворота Мадрида (в конце улицы Кармен, la calle del Carmen), ворота Сан-Хосе (на улице Сан-Диего, la calle San Diego) и ворота Санта-Каталины (на проспекте Муэлье, paseo del Muelle).