PembangunanMuseum museumTuanku dimulaiImam Bonjol mulai dibangun pada bulan Oktober 1987. danPembangunan museum selesai pada tahun [[1990]].<ref name=":02">{{Cite book|last=Rusmiyati, dkk.|date=2018|url=https://repositori.kemdikbud.go.id/14163/1/Katalog%20Museum%20Indonesia%20Jilid%201.pdf|title=Katalog Museum Indonesia Jilid I|location=Jakarta|publisher=Direktorat Pelestarian Cagar Budaya dan Permuseuman|isbn=978-979-8250-66-8|pages=86|url-status=live}}</ref> Pada tahun 1998, museum ini resmi diserahkan pengelolaannya dari Pemerintah Daerah Provinsi Sumatera Barat kepada Pemerintah Daerah Kabupaten Pasaman di bawah naungan Kantor Pariwisata dan Seni Budaya Kabupaten Pasaman.
Desain bangunan museum mengambil inspirasi dari rumah adat suku Minangkabau, yang dikenal sebagai rumah Godang. Rumah adat ini memiliki ciri khas pada bagian atapnya, yang berbentuk seperti tanduk yang disebut dengan Gonjong.