تعتبر مدينتا سبتة ومليلية أولى المستعمرات في شمال إفريقيا، فمدينة سبتة استعمرت سنة 1415 ميلادية، أي قبل سقوط غرناطة، وذلك من طرف البرتغال، هذه الأخيرة التي تنازلت عن المدينة للإسبان سنة 1668 بمقتضى معاهدة لشبونة مقابل اعتراف إسبانيا باستقلال البرتغال، فيما احتلت مليلية من قبل الإسبان سنة 1497 ميلادية.