सेबेस्टिया के चालीस पवित्र शहीद लगभग 320 ईस्वी में शहीद हुए थे। वे छोटी आर्मेनिया के विभिन्न कस्बों और शहरों के ईसाई थे जिन्होंने सेबेस्टिया की शाही रेजिमेंट में सैनिकों के रूप में सेवा की।
रोमन सम्राट लिकियानोस की आज्ञा पर, कैसरिया के ड्यूक लूसियास ने रेजिमेंट के बीच ईसाई सैनिकों की पहचान करने के लिए पूछताछ का आयोजन किया। चालीस सैनिक अपने विश्वास में दृढ़ बने रहे, अपने बहादुर उत्तरों से न्यायाधीशों को चुनौती दी, और उन्हें कैद कर लिया गया। एक सर्द रात में सैनिकों को सेबेस्टिया के पास एक झील में फेंक दिया गया था, ताकि वे ठंड से जम कर मौत के घाट उतार दिए जा सकें।
40 सैनिकों में से एक, पीड़ा को सहन करने में असमर्थ, तट पर बने स्नानागार में राहत पाने के लिए पानी से बाहर आया। यह अकेला सैनिक मर गया, सांसारिक और स्वर्गीय जीवन दोनों से वंचित।
भोर के समय, शेष सैनिकों के सिर को घेरते हुए तेजोमंडल देखा गया। 40 सैनिकों के निष्पादन कार्य करने के जिम्मेदार गार्डों में से एक, पवित्र घटना को देखते हुए, येसु खीस्त को अपने उद्धारकर्ता के रूप में स्वीकार किया और दूसरों के साथ शहीद होने के लिए स्वयं झील में छलांग लगा दी। सुबह होते ही यह साफ हो गया कि एक दैवीय चमत्कार से 40 सैनिकों को ठंड से बचा लिया गया है। इस बात ने उनके बंदीकर्त्ताओं को क्रोधित कर दिया और बाद में उन सभी को मार डाला गया। इस प्रकार उन्होंने शहादत की अच्छी दौड़ को समाप्त कर दिया और उनके नाम जीवन की किताब में अंकित हो गए।
शहीदों के अवशेषों को सेबेस्टिया में दफनाया गया है, जहां बाद में एक 40-गुंबद वाला महागिरजाघर बनाया गया था। 14 वीं शताब्दी के अंत में तामेरलेन और मंगोलों के आक्रमण तक, सेबस्टिया का महागिरजाघर लगभग 1,000 वर्षों तक खड़ा रहा। हालांकि, ‘‘चालीस शहीद महागिरजाघर‘‘ नाम आज तक जीवित है।