Храм в Мадабе, который мы можем сегодня видеть в этом древнем городе, был построен в конце XIX века на месте более древнего храма, разрушенного землетрясением и относящегося к времени правления Юстиниана I Великого. Первые упоминания о Мадабе относятся к периоду Бронзового века. В Библии не раз упоминается Мадаба, как моавитский пограничный городок. В период существования империй Рима и Византии, город входил в состав провинции Аравия, которую создал римский император Троян.

Впервые о христианской общине, созданной в городе, и имеющей своего епископа, в исторических документах упоминается в пятьдесят первом году V века. Есть сведения, что этот древний храм был освящен 20 ноября 542 года н.э. в честь святого великомученика Георгия Победоносца — одного из самых почитаемых на Ближнем Востоке святых. Церковь Святого Георгия — одна из самых красивых церквей в мире и одно из главных мест поклонения и паломничества в Иордании. В греческой православной базилике Святого Георгия сегодня можно посмотреть роскошный интерьер с элегантной колоннадой, великолепные росписи свода и напольную уникальную мозайку.

В этой ранневизантийской церкви хранится знаменитая Мадабская карта Ближнего Востока — мозаичная карта Декаполиса VI века, изображающая территорию от Ливана до дельты Нила и от Средиземного моря до Восточной пустыни. Это старейшая из известных географических напольных мозаик в истории искусства.

Карта, скорее всего, была создана христианской общиной Мадабы и содержит картографическое изображение Святой земли и, в частности, Иерусалима, который занимает самую большую и подробную часть в центре карты. И, главное, на наиболее сохранившемся фрагменте карты изображён Иерусалим с окрестностями. Причём детализация карты такова, что на ней зафиксированы отдельные постройки Святого города — например, храм Гроба Господня, Золотые ворота, Сионские ворота, церковь Богородицы и другие.

Напольная карта обращена на восток, в сторону алтаря, что соответствует реальному расположению сторон света. Созданная в 500 г. карта снабжена 157 подписями на греческом языке. Изначально мозаика была размером от 15 до 25 метров в длину и 6 метров в ширину и состояла более чем из двух миллионов кусочков камней. Несмотря на то, что значительная часть мозаики утрачена, сохранившаяся часть производит потрясающее впечатление.

После завоеваний и землетрясений мозаика была вновь обнаружена в 1884 году во время строительства новой греческой православной церкви. В 1884 году в Мадабу, город на западе Иордании, переехала православная община.
По законам Османской империи христианская церковь может быть возведена только на развалинах существовавшего некогда храма. Такие руины нашлись. Когда же началось строительство, рабочих ожидал огромный сюрприз. То, что они увидели у себя под ногами, поразило их до глубины души, а уж как порадовало историков! Находка прославила Мадабу на весь мир.

В 1960-х годах Георгиевская церковь была отреставрирована Фондом компании Volkswagen.

Известно, что в 1967 году в ходе раскопок в еврейском квартале Иерусалима были обнаружены церковь Неа и Кардо Максимус в тех самых местах, которые указаны на карте Мадабы. В 2010 году обнаружение дороги, проходящей через центр Иерусалима, как и указано на карте, вновь подтвердило её точность и бесценную ценность для археологов. Следует сказать, что изображение карт Святой Земли, как святынь православного мира, достаточно традиционно для Востока. В Назарете, например, в греческой митрополии, хранится иконописное изображение Святой Земли, выполненное уже в более поздние времена. Еще одно мозаичное изображение карты Святой Земли недавно было явлено археологами из-под многометровой толщи песка в древнем городе Умм ар-Расасе. Панно из церкви Святого Стефана, бывшей одной из самых больших в Иордании, конечно, уступает всемирно известной мозаике храма Святого Георгия в Мадабе. Но и на нем мы можем полюбоваться сохранившимися изображениями 15 крупнейших городов вдоль восточного и западного берегов священной реки Иордан.