हेलेना के जन्मस्थान को निश्चितता के साथ नहीं जाना जाता है। 6 वीं शताब्दी के इतिहासकार प्रोकोपियस इस कथन के लिए सबसे प्रारंभिक प्राधिकारी हैं कि हेलेना एशिया माइनर के बिथिनिया प्रांत में एक देशी यूनानी ग्रीक का था। उनके बेटे कॉन्सटेंटाइन ने 330 के आसपास उनकी मृत्यु के बाद शहर का नाम "हेलेनोपोलिस" रखा, जो इस विश्वास का समर्थन करता है कि शहर उनका जन्मस्थान है। बीजान्टिनिस्ट सिरिल मैंगो ने तर्क दिया है कि कॉन्स्टेंटिनोपल में अपनी नई राजधानी के आसपास संचार नेटवर्क को मजबूत करने के लिए हेलेनोपोलिस को रद्द कर दिया गया था, और उसका नाम बदलकर केवल हेलेना को सम्मानित किया गया था, न कि उसके जन्मस्थान को चिह्नित करने के लिए। फिलिस्तीन में एक हेलेनोपोलिस और लिडिया में हेलेनोपोलिस भी था। इन शहरों, और पोंटस के हेलेनोपोंटस के प्रांत, शायद सभी कांस्टेंटाइन की मां के नाम पर थे।

कैसरिया के बिशप और इतिहासकार युसेबियस ने कहा कि वह फिलिस्तीन से लौटने पर लगभग 80 वर्ष की थी। चूँकि उस यात्रा को ३२६ की तारीख दी गई है, हेलेना शायद २४६ से २४. के आसपास पैदा हुई थी। लिटिल को उसके शुरुआती जीवन के बारे में पता है। यूट्रोपियस के "ब्रेवीयरियम" के बाद चौथी शताब्दी के स्रोत, रिकॉर्ड करते हैं कि वह एक कम पृष्ठभूमि से आया था। सेंट एम्ब्रोस ने उसे स्टैबुलरिया, "स्थिर-नौकरानी" या "सराय-कीपर" के रूप में अनुवादित एक शब्द कहा था। वह इस तथ्य को पुण्य बनाता है, हेलेना को बोना स्टेबुलरिया, एक "अच्छी स्थिर-दासी" कहा जाता है। अन्य स्रोत, विशेष रूप से जिन्हें कॉन्स्टेंटाइन की घोषणा के बाद सम्राट के रूप में लिखा गया था, उनकी पृष्ठभूमि पर नज़र रखना या उनकी अनदेखी करना।

प्रारंभिक जीवन
ब्रिटिश लोककथाओं में
कॉन्स्टेंटाइन के सिंहासन पर बैठने के बाद
साइप्रस