Handelspost en fort als oorsprong
De Spanjaarden namen Curaçao kort na 1500 in bezit, maar uiteindelijk, deden zij niets met dit kleine vulkanische en koraaleiland. In 1634 veroverde de Nederlandse West-Indische Compagnie (WIC) het eiland om er een bevoorradingspost van te maken. Vervolgens werd het eiland vanuit Amsterdam gekoloniseerd door onder meer een Joodse bevolkingsgroep. Zij zijn nog steeds als gemeenschap aanwezig. Het oostelijke kustgebied langs de Sint-Annabaai is als eerste ingericht. Er verrezen daar – in ‘Punda’ - een burgerlijke nederzetting en een vijfhoekig, stenen fort (Fort Amsterdam). Het geheel werd omsloten door een stadsmuur. Het fort werd later in de 17e eeuw gereduceerd tot een onregelmatige vierhoek. De naam Willemstad voor deze nederzetting werd overigens pas in 1680 voor het eerst genoemd.