Строительство форта Ла-Навидад 24 декабря 1492 года флагманский корабль первой экспедиции Колумба «Санта-Мария» отплыл из Кабо-де-Санто-Томас в Пунта-Санта. Когда стемнело, управление кораблем доверили юнге. В 12 часов ночи течение уносило судно к песчаной отмели, кораблекрушение было неизбежно. Экипаж покинул корабль, спасая то, что можно было спасти. Несмотря на то, что никто не погиб, корабль пришел в полную негодность. 26 декабря Адмирал из остатков «Санта-Марии», приказал начать строительство форта, который назвал «Вилла Навидад», потому что кораблекрушение произошло в канун Рождества. В течение следующих 9 дней проводилась расчистка и вырубка территории. Найдя подходящее место, испанцы вырыли ров, окружавший внутреннее пространство, где разместили деревянные хижины и укрепленную башню. Работы шли с такой скоростью, что уже 4 января Колумб принял решение возвращаться в Испанию, оставив в форте 39 вооруженных людей, с достаточным количеством провизии, под командованием Диего де Араны. Так было основано первое испанское поселение в Америке. Форт располагался напротив затонувшего корабля, между устьем реки Гуарико и Пунта-де-Пиколет, на северо-западном побережье современного Гаити. Когда Колумб вернулся в эти места из Испании во время своего второго путешествия 25 ноября 1493 года, он прибыл в надежде увидеть развивающееся поселение. Однако, после того как испанцы отправили на остров лодку, было обнаружено два трупа, привязанных руками и шеей к кресту веревкой из эспарто. На следующий день нашли еще два распятых трупа с бородами, так что сомнений в том, что это были испанцы, не было. Ночью флот из 17 судов прибыл к месту, где был построен форт, был отдан приказ стрелять из пушек, однако никакого ответа не последовало, огней на берегу никто не видел. 28 числа первые испанцы прибыли в поселение, застав его сожженным, а всех защитников мертвыми. Жившие недалеко таины сообщили, что испанские поселенцы жестоко обращались с местными индейцами, поэтому те убили всех европейцев. Также существует версия, что в результате ссор и споров из-за золота и женщин колонисты разбежались по острову, став легкой мишенью местного населения. Немногочисленные оставшиеся защитники форта, во главе с Диего, не смогли противостоять превосходящим силам противника, утонув в попытке спастись из подоженной крепости.