馬里烏波爾始建于十八世紀初期的一個哥薩克要塞，以流經的卡利米烏斯河命名為卡利米烏斯。1779年，城市名改為馬里烏波爾，意為“瑪利亞城”。很長一段時間，這個城市是一個以捕魚和希臘人貿易為主的地方。自十九世紀末建成港口和鐵路連接全國其它地區后，開始發展重工業。蘇聯時期馬里烏波爾廣泛的開發和建設，城市在1920年成為一個主要的冶金基地。城市的人口增長10倍以上，建有城市交通系統、摩天大樓、大型工程和冶金廠。第二次世界大戰期間，馬里烏波爾受到嚴重破壞。戰后重建迅速，現在馬里烏波爾-頓涅茨盆地（即頓巴斯地區）是頓涅茨克州最大的工業中心，有最多雇員的的鐵鋼冶煉廠、經營規模最大的機械廠等許多重工業，但污染嚴重。文化建設上，有一個劇場、三個博物館、兩所大學。
2022年俄烏戰爭期間被炸毀的馬里烏波爾。2022年俄烏戰爭期間，烏克蘭軍隊挾持平民作為人質，躲避在城市建筑中以建筑為掩體與俄軍戰斗，城市遭到俄軍斷水斷電斷瓦斯與轟炸至90%全市基礎建設已被炸毀，同年3月13日被烏克蘭政府授予烏克蘭英雄城市的榮譽。2022年4月11 日，烏克蘭總統弗拉基米爾·澤連斯基表示，馬里烏波爾已“被徹底摧毀”。而目前已被俄羅斯占領。