Terkait pengerjaan Museum PDRI, berdasarkan data Ditjen PCBM, pembangunannya dimulai sejak 2012, didahului dengan penyusunan rencana induk hingga seminar nasional, baik di Padang maupun di Jakarta. Setahun setelahnya, prosesnya diserahkan kepada Pemkab Lima Puluh Kota.
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.[7]
Pada 2014, pembangunan tahap kedua melanjutkan pembangunan auditorium dan museum. Pembangunan museum masih berlanjut pada 2015 pada tahap ketiga pekerjaan ini, masih melanjutkan membangun bagian auditorium, rangka atap, dan penutup atap.[8]
Terakhir, pada 2018 berdasarkan publikasi laman Lembaga Kebijakan Pengadaan barang/jasa Pemerintah, Direktorat Perencanaan dan evaluasi pengadaan (Sirup LKPP), pembangunan fisik Museum PDRI dilanjutkan.
