Pembangunannya dimulai tahun 1834 dengan mengikuti hasil rancangan J.H. Horst. Pada 24 Agustus 1835, batu pertama diletakkan. Empat tahun kemudian, 24 Agustus 1839, pembangunan berhasil diselesaikan.
Gereja bergaya klasisisme itu bercorak bundar di atas fondasi tiga meter. Bagian depan menghadap Stasiun Gambir. Di bagian ini terlihat jelas serambi persegi empat dengan pilar-pilar paladian yang menopang balok mendatar. Paladinisme adalah gaya klasisisme abad ke-18 di Inggris yang menekan simetri dan perbandingan harmonis.
Lewat konstruksi kubah yang cermat, sinar matahari dapat menerangi seluruh ruangan dengan merata. Menara bundar atau lantern yang pendek di atas kubah dihiasi plesteran bunga teratai dengan enam helai daun, simbol Mesir untuk dewi cahaya.
