Церковь представляла собой трехнефный храм, около 26х15 м, с тремя арками на восточном конце и тремя западными воротами. Материалы, использованные для строительства церкви: двери, барельефы и пр. были сделаны из разрушенных памятников. Главная церковь Петры была построена в середине 5-го века нашей эры (450 г.). В 550 г. н.э. церковь была реконструирована. Были установлены две боковые арки и построен двухэтажный атриум. Храм был вымощен заново примерно в 600 г. н.э., вторая реконструкция могла происходить после того, как подверглась сильному пожару и оставалась недействующей, пока она не была в конечном итоге разрушена землетрясениями.