Según cuenta la historia, el 25 de diciembre de 1492 se celebró la primera Navidad en tierras americanas. Colón realizaba un reconocimiento de los archipiélagos de la zona, cuando una mala maniobra dañó irreparablemente a la carabela "Santa María". Los indígenas le ayudaron a rescatar la carga y a construir un fortín donde quedaría parte de la tripulación. Se utilizaron las maderas del barco para levantar dicho fuerte, y se terminó de construir el 25 de diciembre. Por esa razón, se llamó al "Fuerte de Navidad" (Natividad). Allí celebraron con gran emoción la Navidad de 1492.

Este fuerte fue construido en la isla La Española, la actual Haití y República Dominicana.