Museum ini diresmikan oleh Mohammad Hatta, pada tanggal 16 Agustus 1973,dahulunya adalah rumah peristirahatan Gubernur Sumatera. Tridaya Eka Dharma yang artinya tiga unsur kekuatan satu pengabdian.
Istano Basa asli terletak di atas bukit Batu Patah dan terbakar habis pada sebuah kerusuhan berdarah di tahun 1804.Istana tersebut kemudian didirikan kembali namun kembali terbakar tahun 1966.
