Моламьяйн, отаршылдық заманда Моулмейн ретінде белгілі, — бай және көп қатпарлы тарихы бар қала, ол оның қазіргі келбетін айтарлықтай айқындады. Қаланың негізі қаланған нақты күн белгісіз болса да, ол туралы алғашқы мәліметтер ежелгі заманға жатады. 1479 жылы орнатылған Кальяни тас жазбаларына сәйкес, қала Хантавади патшалығындағы монтықтардың 32 қалалық орталығының бірі болған. Ғасырлар бойы ол Таунгу мен Конбаунды қоса алғанда, түрлі бирман әулеттерінің бақылауында болып, маңызды аймақтық орталық рөлін атқарды.
Қала тарихындағы бетбұрыс кезең Бірінші ағылшын-бирман соғысы болды. 1826 жылы соғыс аяқталғаннан кейін Яндабо келісімі бойынша жағалаудағы аумақтар, соның ішінде Моламьяйн Британ империясының бақылауына өтті. 1826 жылдан 1852 жылға дейін Моламьяйн Британдық Бирманың астанасы болды, бұл оның қарқынды дамуына әкелді. Салуин өзенінің сағасындағы географиялық орны оны сол кезеңдегі қаланың гүлденуіне негіз болған тик ағашын экспорттау үшін тамаша портқа айналдырды.
Отаршылдық кезеңде Моламьяйн британдықтар, үндістер мен қытайлар қоныстанған, бірегей мәдени араласуды тудырған жанды көпұлтты орталыққа айналды. Қалада католиктік бауырластық негізін қалаған кедейлерге арналған елдегі алғашқы мектеп салынды және Мьянмадағы алғашқы "The Maulmain Chronicle" газеті шыға бастады. Бұл кезең бай архитектуралық мұра және тіпті әдебиетте із қалдырды — дәл осы жерде Джордж Оруэлл полицей болып қызмет етіп, өзінің әйгілі «Пілді қалай аттым» эссесін жазды. Астана 1852 жылы Рангунға (қазіргі Янгон) ауысқаннан кейін Моламьяйннің саяси маңызы төмендегеніне қарамастан, ол ұзақ уақыт бойы маңызды сауда және мәдени орталық мәртебесін сақтап қалды, бұл бүгінде оның ерекше атмосферасынан байқалады.