La historia no menciona claramente cómo se extendió el cristianismo a las ciudades jordanas, pero si leemos entre líneas en los Hechos de los Apóstoles, encontramos que en el evento de Pentecostés había algunos árabes entre los conversos. La historia también menciona la migración de cristianos a la ciudad de Pella (Tabqet Fahel), al este de Jordania. Si el cristianismo hubiera llegado durante la era de los apóstoles Antioquía, Asia Menor y Roma, cuánto más probable que hubiera llegado a las ciudades cercanas de Jordania y la evidencia de eso es que el vestigio más antiguo del cristianismo encontrado en Palestina y Jordania es en la ciudad de Adre cerca de Al Karak y se remonta a finales del siglo I.

En el año 395, Palestina fue dividida por el emperador Teodosio en tres provincias: Primera Palestina, Segunda Palestina y Tercera Palestina, también llamada Provincia Árabe, que incluye el Néguev, parte del Sinaí y Aravá. Las ciudades más importantes de la provincia incluían Maqueronte, Mádaba, Husban, Amán, Jerash y Bosra. Más tarde, la sección oriental del imperio fue nombrada bizantina en el año 330 y se convirtió en la nueva capital en ese momento. En cuanto a Mádaba, permaneció bajo el control de la provincia árabe hasta los días de la conquista árabe y estas divisiones se mantuvieron hasta el siglo X d.C.

Los obispos árabes, incluido el obispo de Mádaba, asistieron al Primer Concilio Ecuménico en Nicea en el año 325. La historia cristiana menciona explícitamente el nombre de Mádaba en el Cuarto Concilio Ecuménico del año 451 en Calcedonia, donde se menciona el nombre de su obispo como "Qaynus, el obispo de Mádaba, la ciudad de los nabateos de las obras de los árabes", además de veinte obispos árabes que asistieron al concilio. Parece que el cristianismo se extendió por el Jordán desde la época de los Apóstoles y, en él, había grupos cristianos que comenzaron a mencionarse a mediados del siglo III.

Desde la era pagana, había una escuela en Mádaba para enseñar el arte del mosaico, que continuó floreciendo en la era cristiana, produciendo mucho arte del mosaico en Mádaba, Nebo, al-Mukhayyat, Ma'in, Al -Qweismeh, y otros. A pesar de que los artistas no suelen mencionar sus nombres, algunas de las pinturas inmortalizaron los nombres de algunos de ellos, como Naoum, Kyriakos y Toma en las pinturas de la Iglesia de Santa Gracia en al-Mukhayyat; el monje Julián en el la iglesia del sacerdote Juan en al-Mukhayyat; el monje Elijah en el monasterio de Maryam en Bisan; y, Suleiman en la iglesia de Los Mensajeros, a quienes se atribuye el mapa mosaico de Mádaba, que inmortalizó el nombre de Mádaba en el mundo del arte.

En no menos de diez iglesias en Mádaba, se encontraron mosaicos cristianos que encarnan la vida cotidiana en la era bizantina, el más importante de los cuales es la famosa pintura del mapa ubicada en la Iglesia Ortodoxa Griega de San Jorge. Asimismo, en la Iglesia de los Apóstoles, en el extremo sur de la ciudad de Madaba, encontramos maravillosas pinturas que representan escenas que contienen símbolos que reflejan las creencias e ideas cristianas, como el árbol de la vida y la vid que representa la cruz de Cristo y el secreto de la Eucaristía.

Este arte floreció en Mádaba y sus alrededores durante varios siglos, hasta que un terremoto en el año 746 mató a miles de personas y destruyó iglesias y monasterios. El golpe de gracia fue un terremoto en 1016, que las destruyó por completo. Sin embargo, a pesar de esto, lo que queda de este arte muestra que los artistas de Mádaba eran comparables a los artistas de la época dorada del mosaico y su valor no es menor que el que inmortalizó el arte del mosaico en el resto del mundo romano y bizantino.

Mádaba en la Santa Biblia

En cuanto a Mádaba, se menciona en la Biblia por primera vez cuando los hebreos salieron de la tierra de Egipto y se quedaron durante 40 años en el Sinaí. Luego, se dirigieron al sur del Jordán con la intención de pasar por la tierra de Moab, pero el rey Sehón el amorreo lo rechazó y salió a luchar contra ellos, e Israel lo hirió a filo de espada, mencionando el libro al respecto: "Jesbón sembró la ruina, sus flechas llegaron hasta Dibón; hemos incendiado de Nofa a Mádaba" (Números 21:21-22). La palabra Mádaba es una palabra siríaca que significa "aguas tranquilas" o "aguas de fruta".

El Libro de Josué menciona que Mádaba y sus alrededores se convirtieron en herencia para la tribu de Rubén, como menciona: "Y fue el territorio de ellos desde Aroer, que está a la orilla del arroyo de Arnón, y la ciudad que está en medio del valle, y toda la llanura hasta Mádaba... Esta fue la heredad de los hijos de Rubén conforme a sus familias, estas ciudades con sus aldeas" (Josué 12:16–23). Madaba y sus fértiles llanuras siguieron siendo escenario de una lucha constante entre los habitantes y los invasores. La victoria fue unas veces la alianza de la población y, otras veces, la alianza de los invasores. Además, Mesa, rey de Moab, menciona sus victorias sobre Israel y su recuperación de Mádaba, en el siglo IX a.C.

Mádaba fue una ciudad moabita, a pesar del control de algunos países vecinos sobre ella y sus partes durante un período de tiempo y, siguió siendo una Mádaba moabita y un santuario para Quemos, el dios nacional de Moab, según lo que vino en la profecía de Isaías en el siglo VIII a.C., después de la destrucción causada por la incursión asiria en la segunda mitad del siglo VIII (Isaías 15:2-5). Los moabitas trataron de refugiarse en el Rey de Judá y encontrar refugio en él, por lo que le enviaron corderos en señal de su sumisión a él y buscando su protección (Isaías 16:1-4). En cuanto al profeta Jeremías, mencionó la catástrofe a la que fue sometido Moab, por lo que Moab se lamentó y lloró por su gloria pasada (Jeremías 48:31-32).