சீயுடா 1415-ல் போர்ச்சுக்கல் ஆட்சியில் வந்தது, 1580-ல் ஸ்பெயினின் பகுதியாக மாறியது; மெலில்லா 1497-ல் ஒரு ஸ்பானிய நெம்பல்மன் கைப்பற்றினார். ஆப்பிரிக்காவின் விடுதலைப் பிந்தைய காலத்திலும் இவை ஒரே யூரோப்பிய நாட்டின் நிலமாகவே நிலைத்திருக்கின்றன, மேலும் EU-வின் வெளிப்புற எல்லையின் ஒரு பகுதியாகக் கணிக்கப்படுகின்றன.

மொராக்கோ 1956-ல் பிரெஞ்சு குடியேற்றத்திலிருந்து விடுதலை பெற்ற பின், இந்த நகரங்களை "செப்தா" மற்றும் "மெலிலா" என்று அழைத்து, ஸ்பெயின் மீது உரிமை கோருகிறது. ஆனால் ஸ்பெயின் இவை தனது வரலாற்று பெருமை மற்றும் சின்னமாக கருதுவதால், தற்போதும் இவற்றின் கட்டுப்பாட்டை வலுப்படுத்துகிறது.