Hranice mezi Marokem a Španělskem
historicky byly plazas de soberanía součástí různých muslimských říší severozápadní Afriky. Ceuta byla dobyta Portugalskem v roce 1415. Po Reconquista Pyrenejského poloostrova, Španělsko podíval se na jih k pobřeží Afriky, zachycující Melilla z Sultanate of Fez v roce 1497, s Portugalskem požehnání. Španělsko vzal pak-ostrov Peñón de Vélez de la Gomera silou v roce 1508, se Portugalsko uznává tento nárok v následujícím roce se Smlouvou Cintry. Obsadit Království Fez v roce 1554, Španělsko dobyl v roce 1564, a to zůstalo v španělština ruce od té doby.
Během období Iberské Unie (1580-1640) Ceuta přilákala mnoho španělských osadníků; jako výsledek, když Portugalsko získalo jeho nezávislost ze Španělska v roce 1640 Ceuta se rozhodla zůstat ve Španělsku, což je situace, Portugalsko smířil až v roce 1688 s Lisabonskou Smlouvou. Smlouva vymezující hranice Ceuty s Marokem byla podepsána 7. října 1844 a potvrzena další dne 6. května 1845. 24. srpna 1859 byla podepsána smlouva vymezující hranici Melilla-Maroko, Plná paralelní „neutrální zóny“.
Opakované Marocké pokusy vyrvat zpět kontrolu dvě enklávy silou v 18-19 století nepodařilo, vrcholící v Hispano-Marocké Války 1859-60, který vyústil ve španělském vítězství. Následná smlouva z Wad-Ras (také známá jako smlouva z Tétouanu) z 26. Dubna 1860 rozšířila hranici Ceuty na současnou hranici. Hranice Melilly měla být stanovena „doletem kusu děla“, to se však ukázalo jako nepraktické, a proto byla 30. října 1861 podepsána další smlouva a 26. června 1862 potvrzena, která nastínila moderní hraniční linii. Místní spory v Melille však pokračovaly a další smlouvy byly podepsány v letech 1894-95.
Francouzsko-španělská smlouva z 27. listopadu 1912, Španělsko byl přiznán protektorát nad Marokem je Středomořské pobřeží, označované jako španělské Maroko. Ceuta, Peñón de Vélez de La Gomera a Melilla byly poté absorbovány do této entity. Když Maroko získalo nezávislost na Francii v roce 1956, španělské Maroko bylo předáno novému království. Nicméně Španělsko udržuje kontrolu plazas de soberanía, tvrdí, že jsou španělské území dlouho před vznikem protektorátu v roce 1912, a proto by měly zůstat součástí Španělska, pozice hořce sporné strany Maroka.
V roce 1934 obrovská bouře vytvořil tombolo mezi Peñón de Vélez de la Gomera a Marocké pevniny, fakticky bývalý ostrov nové španělské exklávy na pobřeží Maroka. Nezdá se formální hraniční smlouva byla vůbec podepsána mezi Maroko a Španělsko, a krátké 75m rovně po písečné kose, připojení k Maroku funguje jako de facto hranici od té doby.
Od Marocké nezávislost spor o plazas de soberanía vzplanul od času-k-čas, především v roce 1975, kdy to bylo se obával, Maroko by pokus o invazi na území podobný Pochod invazi do Západní Sahary, provedených téhož roku. V současné době Španělsko zůstává pod kontrolou plazů a odmítá diskutovat o otázce své suverenity s Marokem.
v roce 1993 začalo Španělsko stavět hraniční plot Ceuta a hraniční plot Melilla, které byly v roce 1995 dále posíleny. V reakci na nárůst počtu migrantů pokusy o narušení plotu, oba byli výrazně opevněn v roce 2005, vytváří zdvojnásobil-plotový systém plná s ostnatým drátem a sledovacích zařízení. Od té doby došlo k četným pokusům překročit ploty, což mělo za následek několik úmrtí.