The first built-on-purpose Christian church in the World is in Aqaba, Jordan. Though it looks rather not much more than any given archaeological site, it dates as far as to 293/303 AD.