Флотилия Колумба подошла к построенному в ходе первой экспедиции на о. Гаити форту Ла-Навидад
Но на берегу испанцы обнаружили лишь следы пожарища и трупы.
Услышав от Гуанагарикса, одного из пяти касиков острова Гаити, что на острове есть много золота, Колумб решил оставить команду потерпевшего крушения корабля для основания нового поселения и сбора обещанного золота. Для этого он приказал обеспечить материалами с разобранного судна строительство маленькой крепости.
Я приказал построить башню, крепость и большой подвал, не по необходимости из-за местных, — писал он в журнале. — Я уверен, что мои люди способны покорить весь остров… ведь население голое, без оружия и очень трусливое.
Колумб назвал колонию «Ла-Навидад», поскольку оно было основано в Рождество. Он назначил Диего де Арана, кузена главы Кордовы, управлять поселением.
В пятницу 4 января 1493 Колумб вышел в плавание на «Нинье» в поисках «Пинты», которая была под командованием Мартина Алонсо Пинсона и исчезла шесть недель назад. Утром воскресенья 6 января 1493 пропавшая «Пинта» была обнаружена восточнее, после чего флот вернулся в поселение, чтобы подготовить людей и припасы к обратному путешествию в Испанию.
Когда Колумб вернулся из Испании во время второго путешествия 27 ноября 1493, он прибыл в надежде увидеть шумную деревеньку. Однако, когда он высадился на берег, он увидел 11 тел своих людей на пляже и обнаружил, что поселение Ла-Навидад было уничтожено. Жившие недалеко таины сообщили ему, что испанские поселенцы жестоко обращались с местными индейцами, за что те отомстили, убив их всех.
Колумб решил построить новое поселение намного восточнее, что в сегодняшней Доминиканской Республике и назвал его Ла-Изабелла в честь королевы Изабеллы.
После того, как Колумб уплыл во второй раз, это место было забыто почти на 500 лет, вплоть до того, как гаитянский фермер привел доктора Уильяма Ходжеса к этому месту в 1977. Ходжес, археолог-любитель и американский медицинский доброволец, получил разрешение от гаитянского правительства раскопать часть болотистой земли размером с теннисный корт. Там он и его помощники нашли некоторые предметы из Ла-Навидад.