Am 4. Oktober 1985 wurde der Kiel der Batavia vom Bürgermeister von Lelystad, J.P.A. Gruijters, gelegt. Dies war der Beginn eines jahrzehntelangen Wiederaufbauprojekts unter der Leitung des Schiffbauers Willem Vos. Unter Verwendung traditioneller Techniken bauten mehr als 600 junge Menschen und Freiwillige dieses beeindruckende, spiegelblanke Schiff, das heute ein Symbol für historische Handwerkskunst und Zusammenarbeit ist.