Keterbatasan ekonomi untuk melanjutkan sekolah menengah menjadi dasar dipeloporinya sekolah tingkat menengah di Paninjauan. Jarak yang jauh membuat banyak anak-anak putus sekolah, hal ini menjadi pemicu bagi pemerintah daerah dan pemuka adat. Sehingga pada tahun 1968 M.K DT Mangkudun dan Syukur Labai Muncang mengupayakan berdirinya sekolah tingkat menengah dengan nama Perguruan Islam Paninjauan (P.I.P).
Lokasi sekolah pertama di Simpang Aia Taji, Jorong Hilir Balai dengan pimpinan sekolah Bakhtiar Katik Sinaro dan wakil pimpinan Zubaidah. Pada tahun 1969 berubah status menjadi negeri dibawah Departemen Agama dan berganti nama menjadi Madrasah Tsanawiyah Negeri Paninjauan yang berlokasi di Jorong Balai Satu dengan Kepala Madrasah pertama Fatimah. Selanjutnya pada tahun 1971 sampai 1979 pindah lokasi ke Cubadak Randah, jorong Hilir Balai.
Karena kondisi sekolah yang semakin berkembang sehingga pada tahun 1979 pindah ke lokasi saat ini. Hingga pada tahun 2017 berdasarkan keputusan Menteri Agama Nomor 675 Tahun 2016 tentang perubahan nama Madrasah Tsanawiyah Negeri maka nama Madrasah Tsanawiyah Paninjauan berganti nama menjadi Madrasah Tsanawiyah Negeri 5 Tanah Datar.