Os '''Santos Mártires Polieuto e Nearco de Melitene''' (m. 259) foram os primeiros mártires da cidade de Melitene. São Polieuto é considerado o santo padroeiro dos votos, acordos e tratados. Sua memória é comemorada pela Igreja no dia [[9 de janeiro]], enquanto que a de São Nearco é comemorada em [[22 de abril]].

Polieuto disse-lhe que havia visto [[Jesus Cristo|Cristo]] num sonho, e Ele, despindo-o de seu sujo manto militar, vestiu-o com um manto radiante. “Agora, estou pronto para servir ao Senhor Jesus Cristo”. Inflamado com zelo, Polieuto foi até a praça central da cidade e rasgou o édito de Décio. Em seguida, viu uma procissão de doze ídolos pelas ruas da cidade. Com coragem, Polieuto atirou-os todos ao chão e os pisoteou.

Seu sogro Felício, que era juiz do Império, horrorizou-se com o que São Polieuto havia feito, e ordenou que fosse morto por isso. “Vai, dai adeus aos teus filhos e esposa”. Paulina, sua esposa, correu em sua direção com lágrimas por toda a face, suplicando que renunciasse a Cristo. Felício também se lamentou, mas o santo mártir permaneceu convicto em sua decisão de sofrer por Cristo. Após ser torturado pelas autoridades, que ignoraram o choro de sua esposa, com alegria, ele inclinou a cabeça sob a espada do carrasco e, em 259, foi batizado com seu próprio sangue.

Cinquenta anos depois, quando a Igreja triunfou durante o reinado de São Constantino, o Grande (306–324), uma igreja foi construída em Melitene em honra ao santo mártir Polieuto. Muitos milagres foram realizados através de sua intercessão. Foi nessa mesma igreja que os pais de Santo Eutímio, o Grande, oraram fervorosamente por um filho. O nascimento desta grande chama da ortodoxia em 376 na cidade de Melitene ocorreu com a ajuda de São Polieuto.

No século VI, durante o reinado de Justino I (518–527), a Princesa Anícia Juliana ordenou a construção da Igreja de São Polieuto. Foi a maior e mais ornamentada basílica da capital bizantina até a construção da Igreja de Santa Sofia por São Justiniano, o Grade (527–565). Durante as Cruzadas, os latinos destruíram várias de suas colunas e as levaram para a Europa. Durante o período otomano, casas e até uma mesquita adentraram no terreno da igreja. Entre 1964 e 1969 escavações arqueológicas descobriram esculturas de mármore e textos de antes da Queda de Constantinopla, os quais foram transferidos para um museu arqueológico. Atualmente, suas ruínas se encontram vandalizadas e com restos de lixo por todo o canto.