Nagari Muara Gadang Air haji dahulunya berupa sebuah Kampung yang bernama Kampung Muaro Gadang, nama Muaro Gadang berasal dari kata Muaro berarti Muara (pertemuan Air sungai dengan Air laut) dan Gadang berarti besar dan kalau digabungkan Muaro Gadang berarti Muara Besar. dan mengapa dikatakan Muaro Gadang, karena dahulunya menurut sejarah dari tokoh masyarakat banyak hulu sungai yang bermuara ke kampung ini.
pada tahun 2011 terjadi pemekaran nagari dikecamatan linggo sari baganti lakukan yaitu dari 1 (satu) nagari induk yaitu nagari air haji menjadi 9 (sembilan) Nagari dan termasuk nagari muaro gadang air haji menjadi salah satu nagari di kecamatan linggo sari baganti yang ditetapkan dengan Peraturan Daerah Kabupaten Pesisir selatan Nomor 80 Tahun 2011 yang terdiri dari dua kampung yaitu kampung muaro gadang barat yang dikepalai saat ini oleh Nofri Andrizal dan kampung Muaro Gadang Timur yang dikepalai oleh Suharman dan dikepalai oleh Wali Nagari yaitu Sdr. CENDRI DELVINO, S.Pd.I.