STT Sriwijaya didirikan oleh Yayasan Mitra Sriwijaya pada tahun 2005, yang pada waktu itu dengan nama STT Palembang. Lembaga ini merupakan hasil kerja sama tiga lembaga gereja Indonesia (GKSBS, GKII, dan GEKISIA) dan satu gereja Korea (Presbyterian Church of Korea). Pendirian STT Sriwijaya, dilakukan dalam rangka menjawab kebutuhan tenaga pelayan di sekitar Sumatera Bagian Selatan, yang dirasa masih sangat kurang pada waktu itu, secara khusus di lingkungan gereja-gereja pendiri.
Tepat pada tanggal 2 Agustus 2005, STT Sriwijaya diresmikan (masih dengan nama STT Palembang). Program studi yang dibuka pada waktu itu hanya satu, yakni Sarjana Teologi (S.Th.). Perkuliahan dimulai dengan 19 orang mahasiswa, yang diutus dari gereja-gereja pendiri. Dengan fasilitas yang masih sederhana, namun dengan tekad yang kuat, kegiatan belajar-mengajar dapat diselenggarakan. Selanjutnya, setiap tahun ajaran baru, STT Sriwijaya terus melakukan penerimaan mahasiswa baru. Seiring penambahan jumlah mahasiswa, STT Sriwijaya juga terus membenahi diri dengan mengupayakan peningkatan kualitas dalam berbagai segi pelayanannya.
Hingga pada bulan Agustus 2010, STT Sriwijaya mengadakan wisuda perdana, dengan jumlah 12 orang wisudawan, Sarjana Teologi. Selanjutnya, sejak 2010, STT Sriwijaya setiap tahunnya menyelenggarakan wisuda bagi para mahasiswa yang telah menyelesaikan tuntutan akademik dan pembinaan selama 5 tahun.
Pada tahun 2014, STT Sriwijaya mengalami permasalahan internal. Namun, atas pertolongan-Nya, permasalahan tersebut dapat dilalui. Sejak bulan Juli 2014, nama sebelumnya, STT Palembang, diganti dengan nama STT Sriwijaya. Pada waktu itu juga, STT Sriwijaya membuka satu program studi baru, yakni program studi Sarjana Pendidikan Agama Kristen. Dengan demikian, hingga sekarang STT Sriwijaya memiliki dua program studi, Sarjana Teologi dan Sarjana Pendidikan Agama Kristen. Dalam waktu dekat, STT Sriwijaya mempersiapkan diri untuk membuka program studi Magister Teologi.
Demikianlah sejarah singkat STT Sriwijaya. Lembaga Pendidikan Teologi ini berupaya untuk menjawab kebutuhan tenaga pelayan yang setia dan siap menghadapi tantangan pelayanan. Perjalanan masih panjang, STT Sriwijaya terus berupaya meningkatkan mutu pelayanan pendidikannya. Kiranya Tuhan memberkati pekerjaan pelayanan STT Sriwijaya.