Gedung Joang 45 BPPI berdiri tahun 1987 dan sudah ditetapkan menjadi cagar budaya di Kota Padang dengan No. Inventaris 07/BCB-TB/A/01/2028, yang berada di Jl. Pasar Mudik No.50, Kel. Pasar Gadang – Padang Selatan. 

Gedung Joang 45 BPPI ini sebelumnya adalah Hotel Pasar Gadang. Bangunan ini merupakan bangunan lama yang sudah dipugar pada tahun 1987. Awal bangunan ini sebagai Hotel Pasar Gadang yang sering digunakan sebagai markas perjuangan dan sampai sekarang disebut Gedung Joang 45.