Espanyoles i africanes, aquestes dues ciutats autònomes representen un cas sui generis dins de l'Estat espanyol i de la mateixa Unió Europea. Una particularitat reforçada pels diferents grups de població que hi habiten, les demandes sobiranistes del Marroc i el fet d'haver-se erigit en porta d'entrada a Europa per a milers d'immigrants subsaharians.
En el segle XV, les monarquies espanyola i portuguesa intentaven concloure el procés de conquesta als darrers regnes d'al-Àndalus. El 1415