El primer asentamiento se remonta a 1493, el período cuando se asentaron los primeros europeos en la isla, aunque fue fundada oficialmente entre el 4 y 5 de agosto de 1498 por Bartolomé Colón con el nombre de "La Nueva Isabela", después de uno anterior construido por su hermano "Cristóbal Colón", ambos asentamientos llevaban su nombre en honor a la reina de Castilla Isabel I.