Bamako awalnya adalah desa adat. Bamako secara bertahap mengalami urbanisasi pada akhir abad kesembilan belas, semakin menarik pendatang baru terutama setelah pendiriannya sebagai pusat pemerintahan koloni pada tahun 1897. Di Kati (sekitar 15 km dari Bamako) yang ditetapkan hingga akhir tahun 1897, gereja Katolik pertama misi dari mana imam katolik mengunjungi orang Kristen di Bamako: kebanyakan perwira, pedagang, pekerja dan tentara. Pada tahun 1907 misi Katolik Kati memperoleh tanah di Bamako dan pada tahun 1910 membangun sebuah gedung yang berfungsi sebagai kapel untuk kebaktian reguler. Namun, pembangunan katedral dimulai pada 21 Februari 1925, dengan pemberkatan batu pertama oleh Uskup Agung Sauvant, di hadapan Marsekal Petain. Dua tahun kemudian, gedung itu beroperasi. Katedral Bamako selesai pada tahun 1936. Hingga tahun 1957, itu adalah satu-satunya tempat ibadah Katolik resmi di kota. Uskup Pierre-Louis Leclerc dilantik sebagai uskup agung pertama Bamako pada 21 Februari 1956. Ia dimakamkan di katedral pada tahun 1988.
