Ceuta foi conquistada aos Mouros por D. João I em 21 de Agosto de 1415. Mais nenhum reis português visitou a cidade do norte de África, que muitos julgam que é no sul de Espanha.
Quando Portugal foi governado por Espanha, os Felipes nunca foram a Ceuta. Depois da Restauração da independência em 1640, o 1º Rei a visitar Ceuta foi Afonso XIII, em 1927. Depois só Juan Carlos em 2007.
O presidente de Ceuta, Juan Jesús Vivas, esteve com Felipe VI na 5ª feira, em Palma de Maiorca, onde é a residência oficial de verão da família real espanhola, e convidou-o a visitar a cidade. tem de ser o governo espanhol a decidir quando se realizar-se-á.