Gedung yang berarsitektur klasik Eropa/kolonial ini telah mengalami banyak perombakan. Awal dibangun pada tahun 1640 adalah sebagai gereja dengan nama de Oude Hollandse Kerk. Pada tahun 1732 diperbaiki dan berganti nama menjadi de nieuw Hollandse Kerk. Pernah mengalami hancur total akibat gempa dan kemudian dibangun kembali. Virtual tour Museum Wayang dapat dilihat disini