يقول الأب ديمسكينوس، راعي كنيسة رؤساء الملائكة بالضاهر، إن فكرة إنشاء الكنيسة بدأت في أوائل القرن الـ20 مع ازدياد عدد الروم الأرثوذكس الناطقين باللغة العربية في القاهرة، فمعظم الروم الأرثوذكس أصلهم كان من بلاد الشام وسوريا لبنان فلسطين والأردن، حدث هجرة أعداد كبيرة في أواخر القرن الـ19 وبداية الـ20 إلى مصر بسبب عدم الاستقرار في لبنان وسوريا أو للبحث عن عمل.
وتابع راعي الكنيسة؛ خلال لقائه ببرنامج علي قناة Sat 7 المسيحية، أنه لم يكن هناك كنيسة لجمع هذه الأعداد من المهاجرين من أبناء طائفة الروم، فنشأت فكرة بناء الكنيسة ويرجع الفضل إلى الأمير ميشيل لطف الله صاحب فندق ماريوت بالقاهرة، وقد تبرع بقطعة الأرض لبناء الكنيسة، وفي 1928 تم التخطيط لتصميم الكنيسة، وفي يناير 1931 كان تدشين الكنيسة.
تاريخيًا وحول سبب تمسية الطائفة بـ"الروم الأرثوذكس" فإن ذلك بسبب أنها بُنيت في القرن الأول في ظل الإمبراطورية الرومانية التي كانت تجمع المسكونة آنذاك، وأطلق على مسيحي القسم الشرقي من الإمبراطورية الرومانية كلمة "روم" والتي شملت سوريا، العراق ولبنان، تمييزًا عن منطقة الروم في العالم المسيحي القديم.