La construcción comenzó a finales de diciembre de 1493 y la villa fue inaugurada el 6 de enero de 1494 con el nombre de "'Isabela",' en honor de la reina.