Acredita-se que os vestígios arqueológicos em Aqaba representem uma das igrejas construídas com esse propósito mais antigas do mundo, datando do final do século III ou início do século IV. A basílica de tijolos de barro fornece evidências raras de uma comunidade cristã primitiva estabelecida na antiga Aila.