El origen de la imagen, tallada en el siglo XV, fue un regalo que el infante portugués Enrique «el Navegante», hijo del rey Juan I, hizo a la ciudad de Ceuta en el año 1421, seis años después retomar la ciudad del dominio musulmán. En la nota que acompañó la talla de la Virgen, el infante expresó: «os envío una imagen de la Virgen, muy devota mía.» A ésto sumó un bastón de mando, propio de los generales del ejército.
La imagen se convirtió en muy importante y representativa de la ciudad de Ceuta, siendo rápidamente nombrada como Protectora de África, por lo que recibió el nombre que tiene hasta el presente. La conquista de la ciudad se había logrado con gran dificultad, y la intercesión de la Virgen María fue un factor clave solo posible gracias a la constante petición por parte de los soldados portugueses que liberaron la región de los moros.
En el año 1415, el rey Juan I «el de Buena Memoria», conquistó la ciudad de la mano de sus tres hijos, entre ellos el infante Enrique. Siglos más tarde, la ciudad de Ceuta pasaría a la Corona Española por voluntad del pueblo ceutí, aunque conservando la bandera y escudo de la dinastía portuguesa de Avís.
El 5 de marzo de 1654, el ayuntamiento de Ceuta proclamó a la Virgen como Alcaldesa Perpetua de la ciudad, título que conserva hasta la fecha. En 1946, se realizó su coronación canónica, y en 1949, el Papa Pío XII la confirma patrona de la ciudad de Ceuta...https://infovaticana.com
