Upaya pembangunan museum diawali dengan penyusunan rencana induk hingga seminar nasional baik di Padang maupun di Jakarta. Peletakan batu pertama sebagai tanda dimulainya pembangunan museum ini (awlanya disebut monumen) dilakukan bersamaan dengan peringatan Hari Bela Negara (HBN) pada 19 Desember2012.[3]
Pekerjaan fisik museum dimulai pada 2013. Waktu itu yang dikerjakan adalah pematangan lahan, membuat auditorium, yaitu bagian pondasi, lantai, dan kolom setinggi 6 meter, membuat pondasi, lantai, kolom lantai untuk museumnya, serta pekerjaan turab. Dari web Layanan Pengadaan Secara Elektronik (LPSE) Pemkab Lima Puluh Kota, diketahui pekerjaan konstruksi dilakukan oleh PT. Delima Agung Utama.[4]
Pada 2014, pembangunan tahap kedua melanjutkan pembangunan auditorium dan museum. Pembangunan museum masih berlanjut pada 2015 berupa melanjutkan membangun bagian auditorium, rangka atap, dan penutup atap.[5]
Terakhir, pada 2018 berdasarkan publikasi laman Lembaga Kebijakan Pengadaan barang/jasa Pemerintah, Direktorat Perencanaan dan evaluasi pengadaan (Sirup LKPP), pembangunan fisik Museum PDRI dilanjutkan.