На протяжении нескольких столетий Королевство Испания владеет двумя анклавами, расположенными на средиземноморском побережье Марокко. Один из них это Сеута (в составе провинции Кадис), а второй – Мелилья (в составе провинции Малага). В 1957 году, после того, как Марокко стало независимым государством, Сеута и Мелилья остались под суверенитетом Испании. Однако споры о принадлежности этих двух городов не утихают до сих пор.
Город Мелилья основали финикийцы, осуществлявшие колонизацию западного Средиземноморья. В 429 году Мелилья была полностью разрушена вандалами, захватившими Северную Африку. Отроенный заново город в конце 7 века был осажден мусульманами. Они то и дали ему название Мелилья. В 1496 году город захватили португальцы и передали Испании. С тех пор Мелилья является частью испанской провинции Малага.
В настоящее время Мелилья имеет статус автономии. Ее площадь составляет 12500 квадратных километров. На территории города проживает более семидесяти тысяч человек. Мелилья - конечный пункт узкоколейной железной дороги. Здесь расположен узел шоссейных дорог, гидроаэропорт. Широко развита рыбная промышленность и судоремонт.