马里乌波尔始建于十八世纪初期的一个哥萨克要塞，以流经的卡利米乌斯河命名为卡利米乌斯。1779年，城市名改为马里乌波尔，意为“玛利亚城”。很长一段时间，这个城市是一个以捕鱼和希腊人贸易为主的地方。自十九世纪末建成港口和铁路连接全国其它地区后，开始发展重工业。苏联时期马里乌波尔广泛的开发和建设，城市在1920年成为一个主要的冶金基地。城市的人口增长10倍以上，建有城市交通系统、摩天大楼、大型工程和冶金厂。第二次世界大战期间，马里乌波尔受到严重破坏。战后重建迅速，现在马里乌波尔-顿涅茨盆地（即顿巴斯地区）是顿涅茨克州最大的工业中心，有最多雇员的的铁钢冶炼厂、经营规模最大的机械厂等许多重工业，但污染严重。文化建设上，有一个剧场、三个博物馆、两所大学。
2022年俄乌战争期间被炸毁的马里乌波尔。2022年俄乌战争期间，乌克兰军队挟持平民作为人质，躲避在城市建筑中以建筑为掩体与俄军战斗，城市遭到俄军断水断电断瓦斯与轰炸至90%全市基础建设已被炸毁，同年3月13日被乌克兰政府授予乌克兰英雄城市的荣誉。2022年4月11 日，乌克兰总统弗拉基米尔·泽连斯基表示，马里乌波尔已“被彻底摧毁”。而目前已被俄罗斯占领。