À l’origine, un comptoir commercial et un fort 
Curaçao a été conquise par les Espagnols au début du XVIème siècle, mais au bout du compte, ceux-ci n'ont apporté aucun changement à cette île volcanique et de corail. En 1634, la Compagnie néerlandaise des Indes occidentales (WIC) en prit possession et la transforma en comptoir d’approvisionnement. L’île a ensuite été colonisée à partir d’Amsterdam, notamment par une communauté juive, encore présente sur l’île. Le littoral oriental le long de la baie Sainte-Anne a été aménagé en premier. Là-bas, à Punda, une colonie bourgeoise s’installa et un fort pentagonal en pierre y fut érigé (Fort Amsterdam). L'ensemble a été entouré de remparts. Plus tard, au cours du XVIIème siècle, le fort fut réduit à un carré irrégulier. Le nom de Willemstad donné à cette colonie n’apparaît pour la première fois qu’en 1680.