Lahirnya GKA Gloria Pos Rungkut diawali dari persekutuan doa wilayah (HCU) dari program GKA Gloria Pacar, sehubungan dengan perkembangan jemaat yang tersebar luas di wilayah kota Surabaya, yang mana wilayah Rungkut merupakan salah satunya yang termasuk dalam wilayah IV (dari 4 wilayah Pos PI yang ada di GKA Gloria).
Tahun 1993, HCU (Home Cell Unit) dimulai di tempat yang selalu bergantian, yang mana terakhir menetap di jalan Kendangsari, yang dilayani oleh Pdt. Laurens Pantauw. Waktu itu jumlah jemaat yang hadir hanya kurang lebih 15 orang, yang adalah jemaat Gloria yang tinggal di daerah Rungkut. Persekutuan doa tersebut hanya dilaksanakan sebulan sekali setiap hari Kamis.
Hanya karena kemurahan TUHANlah, persekutuan doa wilayah Rungkut dapat berkembang. Gagasan untuk mengadakan ibadah minggu muncul, namun dengan tidak adanya tempat/gedung untuk kebaktian, lalu diusulkan ke GKA Gloria Pacar untuk membeli gedung untuk ibadah minggu. Sementara masih belum terealisasinya pembelian gedung, maka atas pimpinan TUHAN, ibadah hari minggu sore diadakan di Jl. Jemursari Utara II/4 yang dipimpin oleh Ev. Purwanti.
Tahun 1996, hasil doa jemaat, sebuah ruko di jl. Rungkut Mapan Utara Blok AA-15 Surabaya telah disediakan TUHAN untuk dijadikan Pos PI Rungkut yang mana peresmiannya diadakan pada 17 Desember 1996 dengan jumlah jemaat 30 orang.
Untuk mengembangkan Pos PI Rungkut, para pengurus mengadakan sekolah minggu, persekutuan remaja, ibadah minggu ke pagi hari; kala itu, jumlah jemaat sekolah minggu kurang lebih 40 anak dengan 5 orang guru, persekutuan remaja 50 anak. Persekutuan pemuda baru diadakan di atahun 2004.
Tahun 2001, pernah diusulkan agar Pos PI Rungkut bisa mempunyai gedung yang yang lebih luas, karena dengan jumlah jemaat yang sudah mencapai kurang lebih 80 orang, dirasakan ruang ibadah terlalu sempit.
Tahun 2002, pengurus mengajukan permohonan ke GKA Gloria Pacar untuk membeli ruko di Grand City dan akhirnya disetujui pembelian 3 ruko dengan 3 lantai di Rungkut Mutiara Blok A21-23 Surabaya, pada 11 September 2002.
Pada 21 Desember 2003, diresmikanlah pemkaian gedung baru sebagai Pos PI Rungkut dengan kapasitas 200 jemaat, 3 kelas sekolah minggu, ruang perpustakaan, ruang kantor, ruang bermain, juga ruang untuk kebaktian remaja dan pemuda yang digembalakan oleh Ev. Alishokhi Gulo.
Menanggapi permintaan pengurus pos Rungkut untuk kebutuhan seorang gembala, maka melalui keputusan Rapat Majelis, Pdt. Andree Kho dipercayakan untuk menjalankan tugas baru; menggembalakan Pos Rungkut. Sejak bulan Juli 2006, Pdt. Andree Kho menjalani tugas sebagai Gembala Pos Rungkut didampingi Ev. Alisokhi Gulo hingga Desember 2011.
5 tahun setengah pelayanan di pos Rungkut dengan segala seluk beluk yang terjadi, merupakan masa persiapan untuk memasuki periode pengembangan gereja yang lebih baik dan dinamis; dari status pos, menuju pendewasaan menjadi gereja yang mandiri dengan harapan supaya gereja yang akan datang dapat melayani Tuhan dengan lebih baik.
Tahun 2010, melalui dukungan persembahan jemaat dan bantuan dana dari GKA Gloria Pacar, diputuskan untuk memasang lift guna menyediakan fasilitas yang lebih baik bagi jemaat yang sudah agak lemah secara fisik. Lewat berbagai proses persiapan, akhinya lift terpasang dan diresmikan untuk dipakai pada 19 Desember 2010 dan seterusnya sampai hari ini.