Sekolah Tinggi Theologia Arastamar Riau (STT STAR) berawal dari Sekolah Tinggi Theologia Injili Arastamar (SETIA) Cabang Riau. Pada usia yang ke-21 Ketua Sekolah Tinggi Theologia Injili Arastamar (SETIA) mendorong para alumni untuk membuka banyak cabang di Indonesia. Dorongan ini direspons dengan baik sehingga hingga hari ini ada banyak Arastamar di Indonesia.
SETIA Cabang Riau dimulai dengan pembukaan kelas sore hingga malam hari di Pekanbaru untuk memenuhi kualifikasi guru-guru Pendidikan Agama Kristen dan beberapa pelayan gereja yang belum sarjana yang ada di Riau pada tahun 2005. Kelompok belajar ini mendapat dukungan positif dari Pembimas Kristen Kementerian Agama di Provinsi Riau karena saat itu belum ada Sekolah Tinggi Keagamaan Kristen di Provinsi Riau.
Merenspons dukungan pemerintah lewat Pembimas Kristen Provinsi Riau untuk membuka sekolah tinggi keagamaan di Riau, Pdt. Dr. Matheus Mangentang,M.Th sebagai ketua SETIA dan Direktur Nasional Yayasan Bina Setia Indonesia (DIRNAS YBSI) mengutus Ev. Lila S. Silalahi, S.Th dan Ev. Fikarman Ndraha, S.Th ke Pekanbaru untuk memulai program regular dan tahun 2007. Mereka mendapatkan surat rekomendasi untuk pendirian SETIA cabang Riau dari Kepala Kantor Wilayah Kementerian Agama Cq Pembimas Kristen Provinsi Riau Bapak Yesayas Hasugian, S.Th, namun mengalami kendala rekrutmen calon mahasiswa/I baru, sehingga perkuliahan secara regular belum terlaksana.
Pdt. Dr. Matheus Mangentang, M.Th mengutus Ev. Asia Harefa, S.Th ke Pekanbaru pada awal tahun 2008 untuk berkoordinasi dengan para alumni SETIA untuk melanjutkan pembukaan kelas regular. Diseminasi pembukaan SETIA Cabang Riau diadakan di sebuah ruko di komplek Taman Malibu Pekanbaru. Adapun pertemuan pertama tersebut dihadiri oleh Asia Harefa, S.Th. dari SETIA Jakarta, Pdt. Tambok Tua Simanullang, S.Th selaku Koordinator Sektor GKSI Pelalawan, Pdt. Terah Yohanes Manu selaku Koordinator Sektor GKSI Siak, Pdt.Elisama Zega,S.Th Pendeta BNKP Pekanbaru, Ev. Lusiana Marpaung isteri Pdt. Elizama Zega, Ev. Nirwan Harefa, S.PAK Gembala GKSI Smirna Sawit Unggul Pekanbaru, Pdt. Demokrasi Gaho, S.Th Gembala BKPN Pekanbaru, dan Ev. Menarikhati Hondro. Dari hasil pertemuan itu disepakati untuk segera memulai SETIA Cabang Riau.
Pada tanggal 09 September 2008 perkuliahan secara regular resmi dimulai dan yang kemudian hari ditetapkan sebagai Dies Natalis SETIA cabang Riau. Dewan pengajar adalah hamba-hamba Tuhan yang melayani di berbagai gereja di Pekanbaru. Penerimaan mahasiswa reguler untuk anak-anak muda yang akan dibentuk berpola asrama. SETIA Cabang Riau awalnya berkampus di Jl. Soekarno-Hatta Komplek Taman Malibu Blok C 2, Kel. Labuh Baru Barat Kec. Payung Sekaki Pekanbaru
Seiring dengan tuntutan pemerintah mengenai kemandirian intitusi Perguruan Tinggi, maka SETIA Cabang Riau kemudian berganti nama menjadi Sekolah Tinggi Theologia Arastamar Riau yang disingkat dengan STT STAR pada tahun 2011. Untuk mendapat legalitas Sekolah dari pemerintah maka STT STAR mengajukan studi kelayakan kepada Dirjen Bimas Kristen Kemenag RI. Studi kelayakan yang diajukan oleh STT STAR mendapat respons positif dari Dirjen Bimas Kristen Kemenag RI. Hal ini dinyatakan dengan mengutus tim dari Dirjen Bimas Kristen Kemenag RI untuk mengadakan visitasi ke STT STAR.
Setelah visitasi tersebut, STT STAR mendapat Ijin Persetujuan Pendirian Institusi Perguruan Tinggi Teologi Agama Kristen Tahun 2014 Nomor. DJ.III/Kep/HK.00.5/217/2014. Penyelenggaraan Program Stratum Satu (S1) Teologi/Kependetaan dengan Nomor: DJ.III/Kep/HK.00.5/526/2011 dan Program Studi Pendidikan Agama Kristen dengan Nomor: DJ.III/Kep/HK.00.5/704/2011.
Pada tahun 2014 Program studi Pendidikan Agama Kristen Terakreditasi oleh BAN-PT Nomor: 447/SK/BAN-PT/Akred/S/XI/2014 dengan peringkat C pada tanggal 15 November 2014, pada tahun 2015 Program Studi Teologi Terakreditasi BAN PT Nomor: 1151/SK/BAN-PT/Akred/S/XI/2015 dengan peringkat C pada tanggal 14 November 2015, dan pada tahun 2017 Sekolah Tinggi Theologi Arastamar Riau Terakreditasi BAN PT Nomor: 3128/SK/BAN-PT/Akred/PT/IX/2017 dengan peringkat C pada tanggal 5 September 2017.
Pada Tahun 2021 Program studi Pendidikan Agama Kristen Terakreditasi BAN PT Nomor: 8573/SK/BAN-PT/Akred/S/I/2021, pada Tahun 2022 Teologi Terakreditasi BAN PT Nomor: 2042/SK/BAN-PT/Akred/S/III/2022 dan pada tahun 2022 Sekolah Tinggi Teologi Arastamar Riau Terakreditasi BAN PT Nomor:1829/SK/BAN-PT/Ak/PT/XI/2022.