Sebaste este o veche localitate in Armenia antica. Aici, in anul 324, 40 de soldati crestini apartinand Legiunii a XII-a Fulminata (Legio duodecima Fulminata), a carei garnizoana se afla la Melitene, au fost torturati si omorati din ordinul lui Licinius.
Sarbatoarea celor 40 de Sfinti Mucenici este pe 9 martie in calendarul crestin ortodox si pe 10 martie in cel catolic.
Fiind una din primele localitati ai carei locuitori au cunoscut crestismul, a ramas in traditia Bisericii Catolice sa numeasca cu acest titlu episcopii fara sediu titular (episcopii auxiliari sau cei cu functii in Curia Romana).