Awalnya, pada tanggal 12 Agustus 1976 didirikanlah Perpustakaan Umum MuhammadMohammad Hatta yang terletak di Jln. A. Riva’I, tepatnya di sebelah Rumah Sakit Umum Daerah DR. Achmad Mochtar Kota Bukittinggi. Perpustakaan ini diresmikan oleh Bung Hatta sendiri yang merupakan putra Minangkabau sekaligus Pahlawan Proklamator Republik Indonesia.
Dalam perkembangannya, perpustakaan ini telah mengalami pergantian nama beberapa kali. Setelah bernama Perpustakaan Umum MuhammadMohammad Hatta, perpustakaan ini sempat diganti namanya menjadi Perpustakaan Proklamator MuhammadMohammad Hatta.
Sejak didirikannya Perpustakaan Proklamator MuhammadMohammad Hatta, masyarakat diberikan pelayanan secara cuma-cuma. Setiap tahunnya pelayanan yang diberikan mengalami peningkatan terus menerus. Begitu pula dengan penggunanya yang semakin hari juga semakin bertambah. Tidak hanya dari masyarakat Bukittinggi sendiri, namun juga dari masyarakat luar Kota Bukittinggi. Akibatnya gedung perpustakaan yang berlantai dua ini terasa semakin sempit. Kemudian Pemerintah Kota Bukittinggi berencana untuk membangun gedung perpustakaan baru yang lebih luas dibanding gedung perpustakaan sebelumnya.
Pada tahun 2000-an, pemerintah berencana untuk membangun perpustakaan kembar, yaitu perpustakaan yang akan dibangun di daerah kelahiran dua orang Pahlawan Proklamator Republik Indonesia. Kemudian rencana tersebut pun berhasil diwujudkan pada tahun 2003, rencana tersebut berhasil, yaitu dengan dibangunnya Perpustakaan Soekarno di [[Kota Blitar]]., Kemudiandan diikuti dengan pembangunan Perpustakaan Proklamator BungMohammad Hatta di lokasi yang lebih luas dan berdampingan dengan Kantor Walikota Bukittinggi yang baru. Kemudian Perpustakaan Proklamator Mohammad Hatta ini mengalami pergantian nama menjadi Perpustakaan Proklamator Bung Hatta.
