Η Εκκλησία των Αποστόλων χρονολογείται από το 579 μ.Χ. και ανακαλύφθηκε από τον πατέρα Giuseppe Manfredi το 1902. Χτισμένη προς τιμήν των Αγίων Αποστόλων, η εκκλησία έχει ψηφιδωτά δάπεδα που αντιπροσωπεύουν τη θεά της θάλασσας, μερικά θαλάσσια ζώα, φυτά και γεωμετρικά σχήματα. Το δάπεδο αυτής της εκκλησίας είναι ένα από τα μεγαλύτερα και πιο καλοδιατηρημένα ψηφιδωτά δάπεδα.
Πρόκειται για μια αρχαία βυζαντινή εκκλησία που βρίσκεται στην ιορδανική πόλη Μάνταμπα, συγκεκριμένα νοτιοανατολικά του ιστορικού κέντρου της πόλης, δίπλα στη Βασιλική Οδό. Η εκκλησία, που ανεγέρθηκε προς τιμήν των Αγίων Αποστόλων, είναι μία από τις σημαντικότερες και παλαιότερες εκκλησίες της πόλης, που ιδρύθηκε το 579 και ανακαλύφθηκε το 1902 από τον Ιταλό Ιερέα Giuseppe Manfredi, πάστορα της Λατινικής Εκκλησίας.
Ο Πατήρ Manfredi διάβασε την αφιερωματική γραφή, στην οποία προσδιόρισε το όνομα του Επισκόπου Σέργιου, το όνομα της εκκλησίας και την ημερομηνία κατασκευής της, όπου το γραπτό αναφέρει: «Κατά τη διάρκεια της βασιλείας του Ευσεβούς Επισκόπου και του Αγίου Σεργίου, αυτή η εκκλησία χτίστηκε μετά τους Αποστόλους» (579). Η εκκλησία έχει μήκος 23 μέτρα και πλάτος 15 μέτρα.
Το ψηφιδωτό δάπεδο του Ναού των Αποστόλων σώζεται σε καλή κατάσταση και είναι έργο του καλλιτέχνη Σαλαμιανού (Σολομώντα), το όνομα του οποίου υπογράφεται στον μεσαίο ψηφιδωτό κύκλο του κυρίως ναού, που απεικονίζει τη θάλασσα που αναπαρίσταται με τη μορφή γυναίκας (Αμφιτρίτη: θεά της θάλασσας στη Ελληνική μυθολογία), η οποία αναδύεται από το νερό ανάμεσα σε ψάρια και θαλάσσια ζώα. Αυτό το κείμενο έχει ως εξής: «Κύριε, Δημιουργός του ουρανού και της γης, δώσε ζωή στον Αναστάσιο, τον Θωμά και τον Θεόδωρο. Αυτό είναι το ψηφιδωτό έργο του Σαλαμιανού».
Στα βόρεια του ναού υπήρχαν δύο επιγραφές που έγραφαν: «Κύριε, δέξου την απαξίωση των καρπών που δόθηκαν στην Εκκλησία των Αποστόλων στη μνήμη του Ιερέα Ιωάννη και του Διακόνου Αναστασίου», και στη συνέχεια: «Αυτή η εκκλησία χτίστηκε επί του Ευσεβούς Μοναχού και του Αγίου Ιωάννη».
Το σημερινό κτίριο που καλύπτει την εκκλησία σχεδιάστηκε και υλοποιήθηκε από τον αρχιτέκτονα Αμμάρ Χαμάς, ο οποίος κάλυψε την οροφή της εκκλησίας και της έδωσε το παλιό στυλ που ταιριάζει με το καθεστώς της εκκλησίας και την ιστορική και πολιτιστική της αξία. Το κτίριο της εκκλησίας αποτελείται από τρεις στοές και δύο μικρές εκκλησίες στη βόρεια πλευρά. Το κτίριο ανακαινίστηκε το 1992 με την υποστήριξη του Υπουργείου Τουρισμού και Αρχαιοτήτων της Ιορδανίας και του Αμερικανικού Κέντρου Ανατολικών Ερευνών.