波尔始建于十八世纪初期的一个哥萨克要塞，称为Kalmius（从流经的河的名字而来）。1779年，城市改为目前的名字——马里乌波尔。很长一段时间，这个城市是一个以捕鱼和希腊人贸易为主的地方。自十九世纪末建成港口和铁路连接全国其它地区后，开始发展重工业。苏联时期马里乌波尔广泛的开发和建设，城市在1920年成为一个主要的冶金基地。城市的人口增长10倍以上，建有城市交通系统、摩天大楼、大型工程和冶金厂。第二次世界大战期间，马里乌波尔受到严重破坏。战后重建迅速，现在马里乌波尔-顿涅茨盆地是顿涅茨克州最大的工业