המבנה תוכנן על ידי האדריכל סמיח עטאללה, והוקם בשנים 1939-1938, בימי כהונתו של הארכיבישוף גרגוריוס חג'אר. עד מלחמת העצמאות שימשה כנסיית א-סיידה, שליד כיכר פריז בעיר התחתית, ככנסייה המרכזית של הקהילה. לאחר המלחמה נטשה האוכלוסייה הנוצרית את האזור, וחלקה עבר לאזור ואדי ניסנאס, כנסיית א-סיידה ננטשה, ומקום מושב הארכיבישוף עבר לקתדרלת אליהו הנביא.

מבנה הכנסייה עשוי אבן, ובחזיתו גמלון שבראשו מתנשא צלב. הגמלון מדורג בשני צדדיו, ומסתיים בשני מגדלי פעמונים הנושאים גם הם צלב. דלתות הכנסייה עשויות עץ והן קבועות מתחת ללונטה. בלונטה נראה פסיפס המתאר את אליהו עולה השמימה במרכבה, ומשליך את גלימתו לעבר אלישע. מעל הדלת חלון טריפורי, ומשני צדדיה שני חלונות מקושתים.

באולם הכנסייה שולטים גוני הכחול והזהב. הוא מחולק לשלושה מעברים על ידי שתי שורות עמודי שיש דקים, המסתיימים בכותרות יוניות. המעבר המרכזי גבוה מעט ממעברי הצד ומעליו "קומת אור" שבה שתי שורות חלונות. בחלונות אלה קבועות עבודת ויטראז' של גופים גאומטריים וצמחים. מעל צידו המערבי של המעבר המרכזי, מעל דלת הכניסה לאולם, מותקנת גלריה פנימית. תקרת האולם צבועה בגוון כחול שבה משולבים כוכבים מוזהבים, ולרוחבה קורות עץ מוזהבות. מן התקרה תלויות נברשות מוזהבות שבהן משולבות איקונות של קדושים.

משמאל לכניסה, על בימת אבן מוגבהת, ניצב אגן טבילה מאבן, ומעליו איקונין המתאר את טבילת ישו בידי יוחנן המטביל. מעל הכניסה תלוי איקונין גדול ורבוע המתאר את ישו ומרים, אם ישו המולכים, וסביבם ארבעת המבשרים המכוונים אליהם.

באיקונוסטאזיס שלוש שורות של איקונות, ובאופן יוצא דופן, האיקונין השני משמאל לדלת המלכותית, אינו מתאר את אליהו שלו מוקדשת הכנסייה, אלא את גאורגיוס הקדוש בהורגו את הדרקון. מעל הדלת המלכותית מוצבת עבודת עץ המתארת את צליבת ישו. על הקיר שמאחורי המזבח, שתי איקונות המתארות את תרדמת הבתולה (משמאל) ואת מעמד ההשתנות (מימין), ובחלון הטריפורי שמעליהן קבועה יצירת ויטראז', שבה נראים גאורגיוס הקדוש הורג את הדרקון (מימין), ישו עם קומו לתחייה כשהוא אוחז בשמאלו בנס שעליו נראה צלב (במרכז), ואליהו המניף את חרבו מעל אחד מנביאי הבעל (משמאל).