Sekolah Tinggi Teologi (STT) Adhi Wacana Surabaya didirikan untuk menjawab kebutuhan akan tenaga pelayan Tuhan yang berkarakter Kristus, kompeten dalam pelayanan, serta memiliki pengetahuan teologi yang komprehensif berdasarkan ajaran Yesus. STT Adhi Wacana memulai pelayanannya pada tahun 2011 dengan fokus utama untuk memenuhi kebutuhan tenaga pelayan di gereja-gereja mitra. Seiring perkembangannya, STT Adhi Wacana mengalami berbagai dinamika, termasuk pergantian pengurus yang berasal dari berbagai institusi berbeda. Pada awalnya STT Adhi Wacana dibawah naungan Lembaga Pendidikan Adhi Wacana selanjutnya, pada tahun 2015, STT Adhi Wacana dikelola oleh Gereja Anugerah Bethesda Jemaat BEST (GAB BEST) Surabaya, yang kemudian membentuk sebuah yayasan yang secara khusus menaungi dan bertanggung jawab atas keberlangsungan sekolah tinggi ini. Melalui pembinaan yang dilakukan oleh Dr. Fengky Maukar, S.E., M.Th., pada semester ganjil tahun tersebut, yayasan membentuk tim dosen yang bertugas mengajar dan menyelenggarakan program studi Sarjana Teologi, dengan penerimaan mahasiswa dilakukan setiap tahunnya. Tim dosen ini akhirnya memenuhi kriteria dan standar yang telah direncanakan. Pada bulan Juli 2017, ditetapkan kembali dosen tetap dan tidak tetap yang baru serta susunan kepengurusan STT Adhi Wacana, termasuk pengangkatan Ketua, Wakil Ketua I, Wakil Ketua II, Wakil Ketua III, Kaprodi S1 Teologi, dan tenaga kependidikan dalam periode 2017-2022. Pada Februari 2018, pimpinan STT Adhi Wacana mengajukan permohonan perpanjangan izin penyelenggaraan ke Dirjen Bimas Kristen. Permohonan tersebut mendapat tanggapan positif dengan dilakukannya visitasi lapangan oleh asesor dari Direktorat Jenderal Bimas Kristen. Sebagai hasilnya, STT Adhi Wacana menerima perpanjangan izin untuk program studi S1 Teologi melalui SK No. 348 Tahun 2018. Menyadari pentingnya keberlanjutan STT Adhi Wacana yang bermutu, pada akhir tahun 2018, mengajukan permohonan akreditasi dari BAN-PT untuk program studi S1 Teologi. Upaya ini membuahkan hasil dengan terakreditasinya program studi tersebut melalui SK BAN-PT No. 2901/SK/BAN-PT/Akred/S/VIII/2019.