The city of Melilla has its origins in the Phoenician colonization of the western Mediterranean. There he founded a large factory with the name of Rusadir. Since the sixth century was part of the Roman dominion. The emperor Claudius gives the place the status of Cologne.
In the year 429, after passing through the Iberian Peninsula, the Vandals went to the north of Africa, ravaging the provinces of Mauritania, in its march towards Carthage. It seems that Melilla was destroyed, and rebuilt later, probably by the Byzantines.
With the Muslim expansion, the area around Melilla was conquered by the end of the seventh century. Muslims gave the city the name of Melilla.
During the fifteenth century begun the expansion of Portugal to the kingdom of Fez. This expansion will join the Catholic Monarchs after the conquest of the kingdom of Granada in 1492 and In 1497, is the conquest of the city by Spanish troops.
Since 1982, Morocco claims the city of Ceuta, as part of its territory. For its part, the Government of Spain has never had any kind of negotiation in this regard.