Jabarkan Sejarah dari GPIB Paulus Jakarta

Jemaat Protestan di Batavia disebut sebagai De Evangelische Gemeente. Jemaat Injili di Batavia telah mempunyai tiga buah gedung Gereja: De Nieuwe Portugeesche Buitenkerk (Gereja Sion, Kota), De Nieuwe Haantjeskerk (Gereja Pniel, Pasar Baru), dan De Willemskerk (Gereja Immanuel, Pejambon). Muncul keinginan jemaat saat itu untuk membangun gedung Gereja yang keempat di kota baru Menteng, Kota Taman. Komisi Pembangunan Gereja memilih lokasi yang sangat strategis, yaitu di pertemuan dua jalan utama wilayah Menteng, Nassauboulevard (kini Jalan Imam Bonjol) dan Oranjeboulevard (kini Jalan Pangeran Diponegoro), dan berhadapan dengan Burgemeester Bisschopplein (kini Taman Suropati).

Kondisi pembangunan saat itu cukuplah sulit di mana sedang terjadi krisis ekonomi yang terjadi sejak tahun 1929 (terancam malaise, lumpuhnya perdagangan, dan hasil pertanian dan industri tidak terjual), namun pembiayaan pembangunan ternyata terkumpul. Diterima kabar pula tanggal 18 Juni 1935 bahwa pemrakarsa pengumpulan dana yang juga anggota Kerkbestuur, Ds. W.J.J. Jenny meninggal dunia di Arnhem, Belanda pada usia 53 tahun.

Komisi Pembangunan dari Majelis Gereja yang diketuai oleh Ds. de Bruijn pada akhir tahun 1935 memutuskan untuk mempercepat pembangunan Gereja: peta denah dengan bestek-bestek kondisi telah diperiksa dan disetujui, juga oleh pengawas bangunan Kotapraja. Pemborong mengajukan penawaran tertulis dalam amplop tertutup, walaupun dikhawatirkan bakal terjadi dievaluasi karena krisis ekonomi yang tak kunjung reda. Gedung Gereja didesain oleh F.J.L. Ghijsels pendiri AIA Bureau bekerja sama dengan Firma Sitzen en Louzada. tapi sumber lain menyebutkan bahwa arsiteknya adalah Ir. N.E. Burhoven Jaspers.