В 3 веке в царствование римского императора Декия жил в Антиохии языческий мудрец, знаменитый волхвователь Киприан. Он умилостивил жертвами самого князя тьмы, отдал ему во власть всего себя, и тот дал ему в услужение полк бесов и обещал поставить князем по исхождении из тела. Многие обращались к нему в своих нуждах, и он помогал им бесовской силой. Обратился к нему однажды юноша по имени Аглаид, сын богатых и знатных родителей. Однажды увидел он девушку Иустину и поразился ее красотой, и стал с тех пор искать ее расположения и любви, она же отвечала ему отказом: «Жених мой – Христос; Ему я служу и ради Него храню мою чистоту».

Вооружившись тайными знаниями и призвав на помощь нечистых духов, Киприан три раза посылал их соблазнить Иустину. Они внушали ей дурные мысли, разжигали в ней плотскую страсть, искушали льстивыми и лукавыми речами, но Иустина побеждала их постом, молитвой и крестным знамением, и, посрамленные и устрашенные крестом Господним, они бежали с позором. Вознегодовал тогда Киприан и стал мстить Иустине за свой позор. Он наслал мор и язвы на дом Иустины и на весь город, как некогда диавол на праведного Иова. Она же усердно молилась, и бесовское наваждение прекратилось. После такой перемены люди стали прославлять Христа, а Киприан, прозрев, отрекся от дел диавола, исповедал все местному епископу Анфиму, отдал ему на сожжение все свои книги и умолял совершить над ним Святое Крещение.

Он вполне изменил свою жизнь, через семь дней после крещения его поставили во чтеца, через двадцать дней – в иподиакона, через тридцать – в диакона, а через год рукоположили в иерея. Скоро он был поставлен епископом и в этом сане проводил такую святую жизнь, что сравнялся со многими великими святыми.

Во время гонений на христиан при императоре Диоклитиане Киприана и Иустину оклеветали, посадили в темницу, потом велели повесить святого и строгать ему тело, а Иустину – бить по устам и глазам. После этого их бросили в котел, но кипящий котел не причинил им никакого вреда. В конце концов их осудили на усечение мечом.

Видя неповинную смерть мучеников, воин Феоктист объявил себя христианином и был казнен вместе с ними.

Священномученик Киприан, святая мученица Иустина и святой мученик Феоктист умерщвлены в Никомидии в 304 году.

Мощи святых находятся на Кипре, в деревне Менико (20 км от Никосии), в храме, посвященном святым. С 13 века (c 1268 года), после падения Антиохии мощи были переправлены на Кипр и укрыты в маленькой часовне.