Gereja Beth-El Tabernakel (GBT Aletheia) dimulai tahun 2004 dengan sebuah persekutuan doa di rumah keluarga jemaat di wilayah Surabaya Timur yang berjumlah 8 orang.  Oleh karena kemurahan Tuhan, persekutuan yang diisi dengan pemberitaan firman dalam waktu 5 bulan,  jemaat bertumbuh sehingga tempat yang digunakan tidak lagi memenuhi syarat dan diputuskan untuk pindah ke tempat yang baru.

Pada tahun 2005 hingga 2007, GBT Aletheia menyewa tempat di Villa Bukit Mas, Surabaya.  Kegiatan semakin dilipatgandakan dan juga terbentuklah komunitas kaum wanita, kaum muda, dan sekolah minggu yang secara rutin terlayani.  Setelah dua tahun di tempat sewa tersebut, Tuhan memberi tempat baru yang tetap di Jl. Raya Kupang Baru no. 1, Surabaya.

Di tempat yang tetap sejak 17 September 2007, pelayanan semakin ditingkatkan lagi. Persekutuan semakin bertambah.  Jemaat semakin setia dan dapat menyatukan diri dalam pelayanan.  GBT Aletheia membangun sifat terbuka untuk dapat berjejaring dan bersahabat demi mewujudkan visi misi gereja. Salah satu pelayanan yang terbuka bagi tempat lain dilakukan lewat pelayanan daerah yang dilayani secara rutin oleh pembela sidang.  Ini semua karena kemurahan Tuhan.

Ke depan, kami tetap ingin menanam gereja baru demi pelebaran Kerajaan Sorga.