Maun ble grunnlagt i 1915 som hovedstad for batawanafolket. Navnet kommer fra san-ordet , som betyr . Byen var i starten svært plaget av tsetsefluer og i 1936 bodde bare omkring 600 personer der. I 1964 hadde befolkningen vokst til 4 359 personer, og i 1971 til 9 614. I 1981 var folketallet 13 925 og i 1991 var folketallet blitt doblet; 26 769.