Jabarkan Gagasan pembangunan dari Rumah Bagonjong

Wacana untuk mendirikan kantor gubernur muncul bersaamaan dengan pembentukan provinsi Sumatra Barat pada 1958. Pemerintah daerah di bawah kepemimpinan Kaharudin Datuk Rangkayo Basa memulai persiapan pembangunan dengan membeli petak tanah di jalan yang kini bernama Jalan Sudirman (sebelumnya Jalan Sukarno). Bangunan kantor gubernur menempati area seluas empat hektare, berbagi dengan area yang diperuntukkan untuk gedung markas Kepolisian Daerah Sumatra Barat pada petak tanah yang sama. Saat ini, kedua gedung dipisahkan oleh gang menuju Kelurahan Padang Pasir.

Rancangan bangunan dikerjakan oleh Biro Urip, biro arsitek tertua di Bandung dengan konsep bangunan modern berlantai empat. Bangunan memanjang menghadap jalan dengan dua sayap yang masing-masing dilengkapi dengan fasilitas lift.

Di tengah pembangunan, terjadi perubahan pada bentuk atap dari semula hanya dak beton diubah menjadi atap berbentuk gonjong. Gagasan menampilkan gonjong muncul dari hasil diskusi antara Gubernur Kaharuddin dengan Miral Manan, seorang budayawan. Penambahan gonjong di bangunan pemerintah dimaksudkan sebagai upaya "menonjolkan suatu ciri Minangkabau" pasca-Pemerintah Revolusioner Republik Indonesia (PRRI) yang berpusat di Sumatra Tengah.