The story of the Roman soldiers Sergius and Bacchus is well known. Polyeuct and Nearchos were similar. They too were also Roman soldiers, martyred because of their Christian faith, and in love with each other. Metaphrastes described them as one soul in two bodies, joined by boundless love. Polyeuct converted to Christianity because Nearchos was going to be executed for being Christian. Polyeuct wanted to be executed with him so that their souls would be united forever in the kingdom of heaven.
There names were paired together by early Christians as a same-sex couple, and invoked as such in the "adelphopoiia" ceremonies, recently discussed by historian John Boswell as indicating a Christian tradition of exclusive and publicly recognized same-sex unions. St. Polyeuctus had a huge church, modeled after the Temple of Solomon, built in his name in 6th century Constantinople.
Boswell, John, Same-Sex Unions in Premodern Europe
O.Neill, Denis, Passionate Holiness: Marginalized Christian Devotions for Distinctive People