Marokon ja Espanjan raja
historiallisesti plazas de soberanía oli osa useita Luoteis-Afrikan Muslimivaltakuntia. Portugali valloitti Ceutan vuonna 1415. Pyreneiden niemimaan Reconquistan jälkeen Espanja suuntasi katseensa etelään Pohjois-Afrikan rannikolle valloittaen Melillan Fezin Sulttaanikunnalta vuonna 1497 Portugalin siunauksella. Espanja valtasi silloisen Peñón de Vélez de la Gomeran saaren väkisin vuonna 1508, ja Portugali tunnusti tämän valtauksen seuraavana vuonna Cintran rauhansopimuksella. Fezin kuningaskunta valtasi sen takaisin vuonna 1554, Espanja valtasi sen takaisin vuonna 1564, ja se on pysynyt siitä lähtien espanjalaisten hallussa.
Iberian unionin aikana (1580-1640) Ceuta houkutteli paljon espanjalaisia uudisasukkaita; Kun Portugali itsenäistyi jälleen Espanjasta vuonna 1640 Ceuta päätti jäädä Espanjaan, Portugali taipui tilanteeseen vuonna 1688 Lissabonin sopimuksella. Ceutan ja Marokon rajasopimus allekirjoitettiin 7. lokakuuta 1844 ja vahvistettiin 6.toukokuuta 1845. 24.elokuuta 1859 allekirjoitettiin sopimus, jossa määriteltiin Melillan ja Marokon välinen raja, joka oli täynnä ”neutraalia vyöhykettä”.
Marokon toistuvat yritykset saada kaksi eksklaavia takaisin hallintaansa 1700-1800-luvuilla epäonnistuivat, ja se huipentui Hispano-Marokon sotaan 1859-60, joka johti espanjalaisten voittoon. Myöhemmin 26. huhtikuuta 1860 solmittu Wad-Rasin sopimus laajensi Ceutan rajan nykyiselle rajalleen. Melilla raja oli tarkoitus vahvistaa ”kantama piece of cannon”, mutta tämä osoittautui epäkäytännöllinen, ja uusi sopimus oli siksi allekirjoitettu 30 päivänä lokakuuta 1861 ja vahvistettu 26 päivänä kesäkuuta 1862, joka hahmotteli moderni rajalinjan. Paikalliset kiistat Melillassa kuitenkin jatkuivat, ja jatkosopimuksia solmittiin vuosina 1894-95.
27. marraskuuta 1912 solmitulla ranskalais-espanjalaisella sopimuksella Espanjalle myönnettiin Marokon Välimeren rannikon protektoraatti, josta käytettiin nimitystä Espanjan Marokko. Ceuta, Peñón de Vélez de La Gomera ja Melilla sulautettiin tämän jälkeen tähän kokonaisuuteen. Kun Marokko itsenäistyi Ranskasta vuonna 1956, Espanjan Marokko luovutettiin uudelle kuningaskunnalle. Kuitenkin Espanja säilytti valvonnan plazas de soberanía, väittäen, että ne olivat Espanjan aluetta kauan ennen perustamista protektoraatti vuonna 1912 ja siksi olisi edelleen osa Espanjaa, kanta katkerasti vastustanut Marokko.
vuonna 1934 valtava myrsky loi hautarauhan Peñón de Vélez de La Gomeran ja Marokon mantereen välille, mikä käytännössä teki entisestä saaresta Uuden Espanjan eksklaavin Marokon rannikolla. Näyttää siltä, että Marokon ja Espanjan välillä ei ole koskaan allekirjoitettu virallista rajasopimusta, ja siitä lähtien sandy Spitin poikki Marokkoon yhdistävä lyhyt 75 metrin suora linja on toiminut tosiasiallisena rajana.
Marokon itsenäistymisen jälkeen kiista plazas de soberaníasta on leimahtanut ajoittain, erityisesti vuonna 1975, jolloin Marokon pelättiin yrittävän maihinnousua samoille alueille kuin samana vuonna tehty Green Marchin maihinnousu Länsi-Saharaan. Tällä hetkellä Espanja hallitsee aukioita ja kieltäytyy keskustelemasta niiden suvereniteetista Marokon kanssa.
vuonna 1993 Espanja alkoi rakentaa Ceutan raja-aitaa ja Melillan raja-aitaa, joita vahvistettiin edelleen vuonna 1995. Siirtolaisten hyökättyä yhä useammin aidan yli heitä molempia linnoitettiin merkittävästi vuonna 2005, jolloin syntyi piikkilankaa ja valvontalaitteita täynnä oleva tupla-aitajärjestelmä. Sen jälkeen aitoja on yritetty ylittää lukuisia kertoja, mikä on johtanut useisiin kuolonuhreihin.