Моламьяйн, известный в колониальные времена как Моулмейн, — город с богатой и многослойной историей, которая во многом определила его современный облик. Хотя точная дата основания города неизвестна, первые упоминания о нём относятся к древним временам. Согласно каменным надписям Кальяни, воздвигнутым в 1479 году, город был одним из 32 городских центров монов в королевстве Хантавади. На протяжении веков он переходил под контроль различных бирманских династий, включая Таунгу и Конбаун, играя роль важного регионального центра.
Поворотным моментом в истории города стала Первая англо-бирманская война. После её завершения в 1826 году по Яндабоскому договору прибрежные территории, включая Моламьяйн, перешли под контроль Британской империи. С 1826 по 1852 год Моламьяйн был столицей Британской Бирмы, что привело к его стремительному развитию. Географическое положение в устье реки Салуин сделало его идеальным портом для экспорта тикового дерева, ставшего основой процветания города в тот период.
В колониальный период Моламьяйн превратился в оживленный многонациональный центр, где селились британцы, индийцы и китайцы, создавая уникальное культурное смешение. В городе была построена первая в стране школа для бедных, основанная католическим братством, и начала выходить первая в Мьянме газета "The Maulmain Chronicle". Этот период оставил богатое архитектурное наследие и даже след в литературе — именно здесь Джордж Оруэлл служил полицейским и написал свое знаменитое эссе «Как я стрелял в слона». Несмотря на то, что после переноса столицы в Рангун (современный Янгон) в 1852 году политическое значение Моламьяйна снизилось, он надолго сохранил статус важного торгового и культурного центра, что и сегодня заметно в его особой атмосфере.