Η Εκκλησία των Μαρτύρων βρίσκεται στην καρδιά της Μάνταμπα, μέσα στο αρχαιολογικό πάρκο, κοντά στην Εκκλησία των Αποστόλων και σε μικρή απόσταση από την Εκκλησία του Αγίου Γεωργίου (Εκκλησία του Χάρτη). Αποτελεί μια από τις πιο εξέχουσες μαρτυρίες της άνθησης του Χριστιανισμού στην πόλη κατά τη βυζαντινή εποχή. Η κατασκευή της χρονολογείται στον 6ο αιώνα μ.Χ. και χτίστηκε στην κορυφή ενός αρχαίου ρωμαϊκού δρόμου, αντανακλώντας την ιστορική σημασία του χώρου και τη συνεχή χρήση του ανά τους αιώνες. Η εκκλησία βρίσκεται ανάμεσα σε μια ομάδα κοντινών βυζαντινών θρησκευτικών κτιρίων, σε μια τοποθεσία που υπογραμμίζει την έντονη χριστιανική παρουσία στη Μάνταμπα εκείνη την εποχή.

Η εκκλησία διακρίνεται για τον σχεδιασμό της σε ρυθμό βασιλικής, ο οποίος αρχικά αποτελούνταν από τρεις εισόδους και δύο σειρές κιόνων που χώριζαν τα κυρίως ναούς. Πολλά δομικά στοιχεία επαναχρησιμοποιήθηκαν από παλαιότερες ρωμαϊκές κατασκευές, καταδεικνύοντας την αρχιτεκτονική συνέχεια και την προσαρμογή της αρχιτεκτονικής στο περιβάλλον ιστορικό περιβάλλον.

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

Η εκκλησία συνδέεται επίσης με την πρώιμη θρησκευτική ιστορία της Μάνταμπα, η οποία γνώρισε σημαντική χριστιανική παρουσία από τους πρώτους αιώνες. Η πόλη ήταν ένα σημαντικό θρησκευτικό κέντρο και φιλοξενούσε πολυάριθμες εκκλησίες, αντανακλώντας την εξέχουσα θέση της στην ιστορία του Χριστιανισμού στην περιοχή.

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