Juan Ciudad Duarte nace el 8 de marzo de 1495, en Montemayor el Nuevo, Portugal, cerca de Évora. Partió sin rumbo cierto y desprendido de todo, enteramente en manos de la Divina Providencia.
Llegó a Ayamonte, donde se detuvo unos días sirviendo a los enfermos del hospital. Después pasó por Sevilla y de allí fue a Gibraltar.
Allí se encontró a un caballero portugués que, junto con su esposa y cuatro hijas, iba desterrado a Ceuta. Con ellos hizo la travesía del estrecho. Al enterarse de su triste situación decidió quedarse con la familia para ayudarlos en su manutención. Se alistó para trabajar en las obras de fortificación de la ciudad, entregando cada día su jornal a la familia desterrada.
