MTsN 5 Bima berdiri sejak tahun 2007. Nama MTsN 5 Bima lebih banyak dikenal masyarakat Kabupaten Bima dengan nama MTs Salahuddin. Awalnya MTsN 5 Bima adalah Madrasah swasta yang dikelola oleh Yayasan Pendidikan Muhammad Salahuddin. Pada tanggal 4 desember tahun  2018,  ketua  Yayasan  menyerahkan kepada Kepala Kementerian Agama Kabupaten Bima. Lalu pada Tahun 2019 terbitlah Surat Keputusan Menteri Agama RI Tentang Penegeriannya dari MTs Muhammad Salahudin Bima menjadi MTsN 5 Bima.

Hingga saat ini MTsN 5 Bima telah mengalami perkembangan yang cukup pesat. MTsN 5 BIMA dipimpin oleh ibu NUR FITRIANI, S.Ag. Lokasi Madrasah berada di jantung Kabupaten Bima, sangat strategis dan mudah dijangkau. Lingkungan yang berdekatan dengan terminal, pertokoan dan pasar serta fasilitas umum lainnya menjadikan madrasah cukup dikenal oleh masyarakat.