[5] Era una ciudad pequeña que Trajano engrandeció, convirtiéndose en un cruce de caminos.
Fue sede de la Legio XII Fulminata desde el tiempo del emperador romano Tito.
Embellecida por los emperadores Anastasio y Justiniano; este último construyó las nuevas murallas.
El mismo rey sasánida Cosroes I asumió la dirección de las operaciones en Armenia, y cruzó el país llegando hasta Capadocia, donde incendió Sebaste (Sivas).
Hasta allí marchó un ejército bizantino que obligó al rey a retirarse hacia Melitene.
Maslama ben Abd al-Malik ibn Marwan, que después sería gobernador de Armenia, Yazira y Azerbaiyán (709) participó desde el 705 con su tío Muhammad ibn Marwan en las expediciones anuales en territorio bizantino, una de las cuales tuvo lugar en Melitene (705).
Los árabes, Bagratuni y Ardzruni aliados, rechazaron a los bizantinos cerca de Melitene.