Op 4 oktober 1985 werd de kiel van de Batavia gelegd door burgemeester J.P.A. Gruijters van Lelystad. Dit markeerde het begin van een tien jaar durende reconstructie onder leiding van scheepsbouwer Willem Vos. Met traditionele technieken bouwden meer dan 600 jongeren en vrijwilligers aan dit indrukwekkende spiegelretourschip, dat vandaag symbool staat voor historisch vakmanschap en samenwerking.