Among Petra's ancient temples is a Byzantine church dating from the 5th and 6th centuries. Still being excavated, Petra Church contains some extraordinary Byzantine mosaics.