Al in 1623 bouwden de Nederlanders een fort op de zandbank die de baai van Taiwan afschermde, en noemden het fort Oranje. Het fort werd in het voorjaar van 1624 verlaten, maar in het najaar opnieuw in gebruik genomen en versterkt toen de Nederlanders zich van de Penghu-eilanden terugtrokken en in plaats daarvan hun hoop op een goede post voor de handel met China volledig op Taiwan gingen richten. In 1625 werd het fort omgedoopt tot Provintia (niet te verwarren met het gelijknamige fort dat in 1653 aan de andere kant van de baai werd gebouwd); nog eens twee jaar later kreeg het zijn definitieve naam, Fort Zeelandia.
Aanvankelijk was het fort een simpel vierkant met bastions, maar in de loop van de hieropvolgende jaren werd het stelselmatig uitgebreid tot een groot verdedigingswerk met een boven
en benedenkasteel. Evengoed kon dit niet voorkomen dat het in eind januari 1662, na een beleg van 9 maanden, werd overgegeven aan de Chinese krijgsheer Koxinga.
