La chiesa di Aqaba è una chiesa del III secolo situata ad Aqaba, in Giordania. È considerato l'edificio costruito intenzionalmente per le celebrazioni cristiane più antico al mondo. La chiesa è stata riportata alla luce dagli archeologi nel 1998.
Le prime chiese propriamente dette furono in realtà le due Basiliche costruite da Costantino: quella di S. Pietro e quella di S. Giovanni in Laterano, anche se il loro aspetto odierno nulla ha a che fare con le strutture innalzate dal primo Imperatore cristiano.
Il cristianesimo iniziò nel I secolo d.C. a seguito della predicazione di Gesù di Nazaret e dei discepoli che lo avevano conosciuto, come gli apostoli, gli evangelisti Marco e Luca. Paolo di Tarso svolse un'azione fondamentale per la fondazione di comunità cristiane, o "chiese", dopo la sua conversione.
La Chiesa, nata in ambiente ebraico, si è diffusa anche tra i pagani; dopo vivaci discussioni, gli apostoli decisero di non obbligare più i cristiani a osservare molte delle regole stabilite dalla legge di Mosè (come la circoncisione e i sacrifici di animali).