En el año 1415 Ceuta pasaría a formar parte de Portugal. En el año 1580 la unión dinástica con el rey Felipe II supuso su incorporación a España. En el año 1640, cuando Portugal se separó, los ceutíes prefirieron seguir siendo españoles. En el caso de Melilla, en el año 1497 pasaría a formar parte del Ducado de Medina Sidonia y desde el año 1556 a la corona española.

La primera vez que un monarca español visitó alguna de las dos ciudades fue en el año 1904. Fue Alfonso XIII y visitó Ceuta y Melilla. En esta ciudad puso la primera piedra en el inicio de las obras del puerto. En el año 1911 iría a Melilla con el jefe de gobierno José Canalejas. Y ya en el año 1927 hizo una última visita, con el jefe de gobierno Miguel Primo de Rivera, incluyendo las dos ciudades.