منذ تأسيسها خلال أسقفية فرومينتوس تم تدمير كنيسة مريم صهيون وإعادة بنائها مرتين على الأقل. حدث أول تدمير مفترض لها على يد الملكة جوديت خلال القرن العاش، والثاني في القرن السادس عشر على يد أحمد بن إبراهيم الغازي، وبعد ذلك أعاد الإمبراطور جيلاوديووس بنائها، ثم أعيد بناؤها وتوسيعها من قبل فاسيليديس خلال القرن السابع عشر.[2][3] كانت الكنيسة المكان التقليدي الذي توج فيه الأباطرة الإثيوبيون.[4][5][6]
