Η ιστορία δεν αναφέρει σαφώς πώς εξαπλώθηκε ο Χριστιανισμός στις ιορδανικές πόλεις, αλλά αν διαβάσουμε ανάμεσα στις γραμμές στις Πράξεις των Αποστόλων, διαπιστώνουμε ότι την εποχή της Πεντηκοστής, υπήρχαν μερικοί Άραβες μεταξύ των νεοφώτιστων. Η ιστορία αναφέρει επίσης τη μετανάστευση χριστιανών στην πόλη της Πέλλας (Ταμακάτ Φαχλ) στην ανατολική Ιορδανία. Αν ο Χριστιανισμός έφτασε την εποχή των Αποστόλων στην Αντιόχεια, την Μικρά Ασία και την Ρώμη, πόσο πιο πιθανό ήταν να φτάσει στις κοντινές πόλεις της Ιορδανίας; Αυτό αποδεικνύεται από το γεγονός ότι το παλαιότερο ίχνος χριστιανισμού που βρέθηκε στην Παλαιστίνη και την Ιορδανία βρίσκεται στην πόλη Αντίρ κοντά στο Αλ-Καράκ και χρονολογείται στα τέλη του πρώτου αιώνα.

Το 395, η Παλαιστίνη διαιρέθηκε από τον Αυτοκράτορα Θεοδόσιο σε τρεις επαρχίες: Πρώτη Παλαιστίνη, Δεύτερη Παλαιστίνη και Τρίτη Παλαιστίνη, που ονομάζεται επίσης Αραβική Επαρχία, η οποία περιλαμβάνει το Νεγκέβ, μέρος του Σινά και την Αραμπά. Οι σημαντικότερες πόλεις της επαρχίας περιλάμβαναν το Μακαουέρ, τη Μάνταμπα, το Χουσμπάν, το Αμμάν, το Ζεράς και την Μπόσρα. Το 330, το ανατολικό τμήμα της αυτοκρατορίας ονομάστηκε Βυζάντιο και έγινε η νέα πρωτεύουσα. Όσο για τη Μάνταμπα, παρέμεινε υποτελής στην αραβική επαρχία μέχρι τις ημέρες της αραβικής κατάκτησης και αυτές οι διαιρέσεις παρέμειναν μέχρι τον δέκατο αιώνα μ.Χ.

Άραβες επίσκοποι, συμπεριλαμβανομένου του Επισκόπου της Μάνταμπα, παρευρέθηκαν στην Πρώτη Οικουμενική Σύνοδο ς Νίκαιας το 325. Το όνομα της Μάνταμπα αναφέρθηκε ρητά στην Τέταρτη Οικουμενική Σύνοδο της Χαλκηδόνας το 451, όπου το όνομα του επισκόπου της αναφερόταν «Καϊανός, επίσκοπος της Μάνταμπα, της πόλης των Ναβαταίων από τα έργα των Αράβων», μαζί με άλλους είκοσι Άραβες επισκόπους που συμμετείχαν στη Σύνοδο. Φαίνεται ότι ο Χριστιανισμός έχει εξαπλωθεί στην Ιορδανία από την εποχή των Αποστόλων και υπήρχαν χριστιανικές κοινότητες που άρχισαν να αναφέρονται στα μέσα του τρίτου αιώνα.

Από την παγανιστική εποχή, η Μάνταμπα είχε μια σχολή για να διδάξει την ψηφιδωτή τέχνη και συνέχισε την ευημερία της στη χριστιανική εποχή, όπου παρήγαγε πολλά ψηφιδωτά έργα για τη Μάνταμπα, το Νέμπο, την Αλ-Μουχαϊατ, το Μαΐν, το Αλ-Κουαϊσέχ και άλλα. Αν και οι άνθρωποι της τέχνης δεν αναφέρουν συνήθως τα ονόματά τους, ορισμένοι πίνακες απαθανατίζουν τα ονόματα ορισμένων από αυτούς, όπως ο Ναούμ, ο Κυριάκος και ο Θωμάς στους πίνακες της εκκλησίας της Αγίας Χάριτος στην Αλ-Μουχαϊατ, ο μοναχός Ιουλιανός στην εκκλησία του ιερέα Ιωάννη στην Αλ-Μουχαϊατ, ο Μοναχός Ηλίας στο Μοναστήρι της Παναγίας στο Μπέιτ Σει’άν και ο Σολομών στην Εκκλησία των Αποστόλων, στον οποίο αποδίδεται το μωσαϊκός χάρτης της Μάνταμπα που απαθανάτιζε το όνομα της Μάνταμπα στον κόσμο της τέχνης.

Τουλάχιστον δέκα εκκλησίες έχουν χριστιανικά ψηφιδωτά που απεικονίζουν την καθημερινή ζωή στη βυζαντινή εποχή, το πιο σημαντικό από αυτά είναι ο διάσημος Πίνακας του Χάρτη που βρέθηκε στην Ελληνορθόδοξη Εκκλησία του Αγίου Γεωργίου. Στην Εκκλησία των Αποστόλων, στο νότιο άκρο της Μάνταμπα, βρίσκουμε επίσης υπέροχους πίνακες που αναπαριστούν σκηνές που περιέχουν σύμβολα που αντικατοπτρίζουν χριστιανικά δόγματα και ιδέες, όπως το δέντρο της ζωής, η άμπελος που αντιπροσωπεύει τον σταυρό του Χριστού και η Θεία Ευχαριστία.

Αυτή η τέχνη άνθισε στη Μάνταμπα και τα προάστιά της για αιώνες, μέχρι που ένας σεισμός το 746 σκότωσε χιλιάδες ανθρώπους και κατέστρεψε εκκλησίες και μοναστήρια. Το τελειωτικό χτύπημα ήταν ο σεισμός του 1016, που την κατέστρεψε ολοσχερώς. Ωστόσο, αυτό που απομένει από αυτήν την τέχνη δείχνει ότι οι άνθρωποι της Μάνταμπα ήταν συγκρίσιμοι με τους καλλιτέχνες των χρυσών ψηφιδωτών εποχών και όχι λιγότερο πολύτιμοι από ό, τι η ψηφιδωτή τέχνη απαθανάτισε στον υπόλοιπο ρωμαϊκό και βυζαντινό κόσμο.

Η Μάνταμπα στη Βίβλο

Η Μάνταμπα αναφέρθηκε στη Βίβλο και η πρώτη αναφορά της ήταν όταν οι Εβραίοι έφυγαν από τη γη της Αιγύπτου και έμειναν για 40 χρόνια στο Σινά και στη συνέχεια κατευθύνθηκαν προς τη νότια Ιορδανία και σκόπευαν να περάσουν από τη γη του Μωάβ, αλλά ο βασιλιάς Σηών των Aμορραίων αρνήθηκε να τους το επιτρέπει και βγήκε να τους πολεμήσει, οπότε ο Ισραήλ τον χτύπησε με το σπαθί, έτσι η Βίβλος αναφέρει: «Τους βρέχαμε με βέλη από την Εσεβών στο Ντιμπών και τους σαρώσαμε μέχρι να ανοίξουμε κοντά στη Μάνταμπα» (Αρ. 21: 21–22). Η Μάνταμπα είναι μια συριακή λέξη που σημαίνει "ήρεμο νερό" ή "το νερό των φρούτων".

Το βιβλίο του Ιησού του Ναυή αναφέρει ότι η Μάνταμπα και τα περίχωρά της έγιναν μερίδιο της φυλής του Ρούμπεν, δηλώνοντας: «Η γη τους ήταν του Αρόιρ, η οποία ήταν στην πλευρά της κοιλάδας του Άρνον (Μουτζίμπ), και η πόλη στη μέση της κοιλάδας, και όλο το Νατζντ στη Μάνταμπα... κληρονομιά των γιων του Ρούμπεν σύμφωνα με τις φυλές των πόλεων και των χωριών τους» (Ιησούς του Ναυή 12:16–23). Η Μάνταμπα και οι εύφορες πεδιάδες της παρέμειναν το σκηνικό μιας συνεχούς πάλης μεταξύ των κατοίκων και των εισβολέων. Άλλοτε η νίκη ήταν με το μέρος του πληθυσμού της και άλλοτε οι εισβολείς την καταλάμβαναν. Ο Μεσά του Μωάβ αφηγήθηκε τις νίκες του επί του Ισραήλ και την επανάκτηση της Μάνταμπα τον ένατο αιώνα π.Χ.

Η Μάνταμπα ήταν κατοικημένη από Μωαβίτες, παρά την εξουσία ορισμένων γειτονικών χωρών πάνω σε αυτήν και τα μέρη της για μεγάλο χρονικό διάστημα, και παρέμεινε μια Μωαβική Μάνταμπα και ένα ιερό για τον Χεμός, τον εθνικό θεό του Μωάβ, σύμφωνα με όσα περιέχονται στη Προφητεία του Ησαΐα τον όγδοο αιώνα προ Χριστού, μετά την καταστροφή που προκλήθηκε από την επιδρομή των Ασσυρίων το δεύτερο μισό του 8ου αιώνα (Ησαΐας 15:2-5).Οι Μωαβίτες προσπάθησαν να καταφύγουν στον Βασιλιά της Ιουδαίας και να βρουν καταφύγιο, γι' αυτό του έστειλαν αρνιά ως ένδειξη της υποταγής τους σε αυτόν και ζητώντας την προστασία του (Ησαΐας 16:1-4). Όσο για τον Προφήτη Ιερεμία, ανέφερε την καταστροφή στην οποία υπέστη το Μωάβ και θρήνησε την προηγούμενη δόξα του (Ιερεμίας 48:31-32).