כנסיית קִידאנה מִהְרַת (בתרגום לעברית: ברית הרחמים) הוקמה ע"י קיסר אתיופיה- יוהנס הרביעי בשנת 1882 ונחנכה לראשונה בטקס חנוכת בית חגיגי שהתקיים שנים מאוחר יותר בשנת 1893.
המבנה בעל צורה מעוגלת ומחולק לשתי כניסות המפרידות בין צד הנשים לגברים שאת ראשו מעטרת כיפה שחורה שבמרכזה צלב אתיופי. בסמוך אליו נמצאים מגורי הקהילה ומאפיית הלחם הקדוש אשר משמשת את חברי הקהילה בזמן התפילות.
הכנסייה ממוקמת ברחוב "אתיופיה" שהנו שריד מהתקופה העות'מאנית אשר התפתח שנים מאוחר יותר בתקופת המנד"ט הבריטי לרחוב המרכזי שאנו מכירים כיום. רחוב חשוב אשר מהווה ציר תנועה מרכזי שמחבר בין חלקה החילוני של העיר לחלקה החרדי ומשלב בנייה עתיקה עם ארכיטקטורה מודרנית.
בכניסה לכנסייה ניצב תבליט אריה עתיק על גביו מופיע כיתוב בשפות שונות המספר את סיפור הקמת המקום:
" בניית הכנסייה הזאת מוקדשת למרים הבתולה נפתחה על ידי הוד מלכותו מלך המלכים של אתיופיה יוהנס בשנה של מרקוס הקדוש 1874 …"
חדי העין יוכלו להבחין שעל פי הכיתוב השנה היא 1847, זהו תאריך מלוח השנה האתיופי עליו יש להוסיף 7.7 שנים בכדי להתאימו ללוח הגרגוריאני, לפיו הכנסייה הוקמה בשנת 1882.
