Corresponde a una antigua eparquía armenia católica (existió entre 1861 y 1972) cuya sede estaba en la ciudad de Malatya en Turquía.
Las parroquias y misiones se hallaban en Malatya, Behesni, Hosn-Mansur (Adıyaman).
Melitene fue perdida por el Imperio bizantino a manos de los árabes musulmanes en 638, pero recuperada en 934.
En el siglo X se estableció en el cercano monasterio de Mar Barsauma el patriarcado jacobita.
En 1915 el obispo Mikael Khatchadourian fue torturado encendiendo brazas sobre su pecho y luego fue ahorcado.