GPIB Immanuel Surabaya merupakan gereja yang didesain oleh Albert Zimmerman. Dan mulai dibangun pada 29 Juni 1920 yang ditandai dengan peletakan batu pertama oleh Dina Boers. Pembangunan gereja ini memakan waktu selama 2 tahun untuk diselesaikan. Selama proses pembangunan, seluruh kegiatan atau aktifitas yang biasanya dilakukan di gereja dipindahkan sementara ke gedung Internationale. Setelah selesai dibangun, gereja ini diresmikan pada tanggal 24 Desember 1922 oleh Ds. J.A. Broers. Pada awalnya gereja ini dikenal dengan nama Protestantsche Kerk Boeboetan atau Nederlandsch Hervormde Kerk. Namun pada tahun 1948 nama gereja diubah menjadi GPIB Immanuel.