近六千年前，这一带就有灌溉农业发展。古巴比伦人和亚述人称此城市为Meliddu。公元前14世纪赫梯人占领了该城，改称为马利迪亚（Malidiya）。赫梯帝国统治结束后，该地成为一独立王国，使赫梯传统依旧延续。亚述国王提格拉特帕拉沙尔一世（Tiglath-PileserI）曾迫使马利迪亚王国进贡，但城市依旧繁荣，直到公元前712年萨尔贡二世洗劫城市。此后城市地位下降，繁荣不再。

公元72年罗马人另选址重建了城市，称作梅利泰内（Melitene），作为第十二军团的驻扎地。因交通便利，城市很快复兴，变成一处金币铸造基地。查士丁尼一世时期这里进行了行政改革，并修建了城墙。

伊斯兰教兴起后，梅利泰内于638年被阿拉伯人攻占。阿拔斯王朝时期，这里变成进一步袭击拜占庭帝国的前进基地。但在934年五月，拜占庭夺回了城市，将城内阿拉伯人全部驱赶走。