El 1504, Cristòfor Colom, encallat a Jamaica durant el quart viatge, va enviar alguns tripulants en canoa a l'illa Hispaniola a buscar ajuda. Van topar amb l'illa a mig camÃ, però no tenia aigua. Colom la va anomenar Navassa (augmentatiu de "nava-" que significa nau grossa, l'illa té forma de nau), però els navegants la van deixar de costat durant els següents 350...