Sejarah
Langkah awal dimulai pada tahun 1989 dengan mengelola sebuah percetakan kecil di sebuah grasi di Jln. Medan, Pematangsiantar. Tanpa bekal yang memadai, direksi mulai mengelola sebuah usaha teknologi grafika. Dengan kemampuan manejerial alamiah, direksi memulai usaha percetakan mini, yang dikelola dengan manejemen sederhana pula. Tantangan terberat pada waktu mulai adalah ‘makanan’ mesin-mesin yang baru dibeli.
Pada tahun 1998, gedung Bina Media mulai dibangun di Medan, tepatnya di Jln. Setia Budi 479G.Ketika beberapa bagian gedung telah selesai, pada bulan Juni 1998 seluruh kegiatan Penerbit-Percetakan dipindahkan ke Medan. Pada tahun itu juga, SMK Bina Media didirikan di bawah pembinaan Yayasan Bina Media. Hari demi hari, pemikiran berkembang untuk memberi ‘makanan’ untuk mesin itu dengan mendirikan sebuah penerbit.
Sejak tahun 1990, kami tertantang untuk mendirikan sebuah penerbit di belahan barat Indonesia tercinta ini, karena dunia intelektual bertumbuh di Sumatra Utara ini dengan berdirinya pelbagai Universitas swasta. Sekali lagi, kami belajar sambil bekerja. Tidak sedikit jasa PT Gramedia Pustaka Utama, Jakarta dan Penerbit Kanisius, Yogyakarta, yang kami peroleh. Mereka telah memberikan beberapa ‘rahasia dapur’ mereka dengan mengizinkan karyawan-karyawan kami magang di sana. Lembaga-lembaga yang berkaitan dengan penerbitan buku merupakan pendukung kami. Penerbit Bina Media Perintis merupakan anggota SEKSAMA (Sekretaria Bersama Penerbit Katolik di Indonesia) dan anggota IKAPI (Ikatan Penerbit Indonesia) cabang Sumatra Utara. Perpustkaan Nasional adalah pendukung kami Dalam hal registrasi ISBN (International Standard Book Number) dan KDT (Katalog Dalam Terbitan). Kami juga berusaha mengangkat pengarang-pengarang lokal atau minimal membina para guru-guru di dunia perbukuan.Pada tgl 5 Mei 1993, Bina Media berubah status menjadi PT Bina Media Perintis, yang bergerak di bidang percetakan dan penerbitan. Salah satu tugas PT ini adalah membina SMK Grafika Bina menjadi sekolah unggulan di bidang percetakan di Sumatra Utara. Untuk memperluas pasarnya, kami telah mencoba menyebarkan buku-buku kami sekolah-sekolah atau lewat toko-toko buku besar di kota Medan, Pematangsiantar dan di luar pulau Sumatra. Untuk memperluas pengetahuan dan mempertajam manajemennya, Bina Media telah menjalin hubungan dengan penerbit internasional melalui kunjungan ke Frankfurt Book Fair.
Demikianlah Bina Media Perintis mulai bergerak di bidang penerbitan buku-buku : sekolah atau perguruan tinggi, budaya dan rohani kristen.Direksi,
Visi
PT Bina Media Perintis ingin berperan serta dalam pengembangan masyarakat melek media demi terwujudnya persaudaraan antar manusia yang dijiwai oleh nilai-nilai manusia sesuai dengan tuntutan perkembangan zaman.
Misi

• Menerbitkan dan menyebarluaskan media yang dapat dipercaya untuk mendorong tewujudnya persaudaraan antar manusia dalam konteks budaya yang sedang berkembang
• Menciptakan penulis-penulis pemula dan meningkatkan kemampuan penulis-penulis.
• Mengelola sebuah percetakan sebagai unit yang berfungsi sebagai wadah pelatihan yang sesuai dengan perkembangan pasar, masyarakat dan teknologi.