Gereja ini diyakini sebagai gereja tertua di dunia, dan sedikit lebih tua dari Gereja Kebangkitan dan Gereja Kelahiran, karena dibangun pada abad ketiga M, antara tahun 293 M dan 303 M, di kota Jordan, Yordania. Aqaba. Ditemukan pada tahun 1998 M melalui penelitian arkeologi dan penggalian di daerah tersebut, tembikar dan 24 kerangka ditemukan di kuburan, di mana juga ditemukan salib tembaga. Menariknya, gereja ini dibangun dari tanah liat dan batu bata serta bercirikan desain basilika.