Pendiri STT Paulus Medan Dr. P. Manalu dan Dr. Adolfina E. Koamesakh mengenyam pendidikan di Aristotle University Thessalonika Greece salah satu Universitas tertua di dunia.  Pengalaman mereka berdua menimba ilmu theologia dan juga pelayanan telah mempengaruhi hidup mereka sedemikian rupa sehingga pengalaman perjalan rasul Paulus dan theologianya itu merasuk di sanubari mereka.  Itulah sebabnya ketika kedua hamba Tuhan ini pulang ke Indonesia, mereka mendirikan Sekolah Tinggi Theologia Paulus Medan.  Karena itu, segmentasi pengajaran di kampus ini dilatar-belakangi theologia Paulus.  Di samping itu kedua hamba-Nya ini bukan saja mencintai theologia Paulus namun juga berkomunikasi dan menulis dalam bahasa Yunani yang sangat kental dipakai oleh rasul segala bangsa itu.  Ada dua Prodi di kampus ini, yaitu Theologia dan Pendidikan Agama Kristen dan pasti semuanya itu diwarnai theologia Paulus.  Mau belajar Theologia dan PAK yang dilatar belakangi pengajaran rasul Paulus, STT Paulus Medan tempat yang tepat untuk anda.