Sejarah perintisan dan lahirnya GKA Gloria – Galaxy, yang berlokasi di komplek perumahan Wisma Permai ini tidak terlepas dari visi Tuhan yang diberikan kepada GKA Gloria – Pacar di awal perintisan Poliklinik Abdi Mulia – Wisma Permai pada tahun 1992.
Pada awal berdirinya tepatnya April 1992 pos Wisper dilayani oleh Ev. Hans Wuysang dan istrinya Ev. Suprapti. Jumlah jemaat pada saat itu 10-15 orang yang kebanyakan adalah jemaat Gloria Pacar yang berdomisili di sekitar Wisma Permai,. (Diantaranya adalah Kel. Rudy Simon, Kel. Andre F., Kel. Singgih Jatmiko, Kel. Singgih Setianto-dan mereka sekarang terpilih sebagai anggota Majelis Perdana GKA Gloria Galaxy). Hamba Tuhan yang pernah menggembalakan jemaat Wisma Permai adalah Ev. Liem Hie Ping, Ev. Margareth Sukendro dan Ev. Francis Chandra (1994-1998).
Ibadah pada masa itu diadakan pada Minggu sore (16.00) yang kemudian dirubah menjadi (16.30), hanya oleh kemurahan Tuhan saja Pos ini terus berkembang dan pada Agustus 2002 gereja memulai ibadah pagi (8.00) yang juga disertai pembukaan kelas sekolah Minggu pagi. Di satu sisi dengan tempat / ruang kebaktian yang masih join / bergabung dengan poliklinik Abdi Mulia hingga sekarang, dan di sisi lain dengan meningkatnya jumlah jemaat, anak-anak Sekolah Minggu, Remaja dan Pemuda maka sangat dirasakan adanya hambatan-hambatan di dalam mengembangkan pelayanan yang ada. Sebagai catatan aktivitas poliklinik Abdi Mulia adalah diadakan Senin-Sabtu (8.00 WIB-20.00 WIB), maka pengaturan penggunaan ruang itupun sangat terbatas. Aktivitas Pos Wisper hanya bisa berlangsung dengan memanfaatkan ruang itu diluar jam aktivitas yang digunakan oleh Abdi Mulia. Di tengah-tengah keterbatasan seperti ini Tuhan tetap berkarya dan menyertai pelayanan Pos PI Wisper sehingga dapat berkembang dengan baik. Sejak tahun 1998 hingga sekarang Pos Wisper digembalakan oleh Ev. Lim Supianto dan dibantu istrinya Ev. Fhobi Z. P.
Untuk mengembangkan pelayanan yang ada dan atas persetujuan Majelis Pleno GKA Gloria, maka diawal tahun 2003 kami mulai mencoba mengurus dan mempersiapkan ijin pembangunan Gedung Ibadah, karena kemurahan dan pertolongan Tuhan sajalah dalam kurun waktu + satu tahun maka ijin yang dibutuhkan sudah didapatkan. Maka pada tanggal 16 September 2004 yang lalu kita diijinkan dan dilibatkan oleh Tuhan untuk menyaksikan karyaNya yang agung dalam pembangunan dan perluasan Kerajaan Allah di muka bumi yang di tandai dengan Kebaktian Peletakkan Batu Pertama Pembangunan Rumah Tuhan GKA Gloria – Pos PI Wisma Permai. Kebaktian Peletakan Batu Pertama itu dihadiri oleh para rohaniawan, Majelis jemaat GKA Gloria dan segenap Pengurus serta jemaat setempat. Peletakkan Batu Pertama dipimpin oleh Pdt. William Liem dan Bapak Lukas Santoso – selaku Gembala Umum dan Ketua Umum GKA Gloria – Surabaya.
Hari ini 22 Desember 2005, gedung Ibadah sudah rampung dibangun dan kita bersama-sama menghadiri Kebaktian Peresmian Gedung Ibadah dan Pendewasaan Jemaat menjadi GKA Gloria Galaxy.
Dengan diresmikannya rumah ibadah GKA Gloria – Galaxy di Wisma Permai, ini berarti ditahun mendatang GKA Gloria bertambah satu jemaat cabang lagi di wilayah Surabaya Timur dan kiranya nama Allah juga yang dimuliakan.