Ο χάρτης, που απλώνεται σε ένα μέρος του δαπέδου της εκκλησίας, αποτελείται από εκατομμύρια μικρά, χρωματιστά θραύσματα πέτρας που σχημάτιζαν ένα τεράστιο μωσαϊκό, αρχικά διαστάσεων περίπου 21 μέτρων μήκους και 7 μέτρων πλάτους. Αυτό το μωσαϊκό απεικονίζει μια ευρεία περιοχή της Εγγύς Ανατολής, που εκτείνεται από τον Λίβανο στα βόρεια μέχρι το Δέλτα του Νείλου στα νότια, και από τη Μεσόγειο Θάλασσα στα δυτικά μέχρι την έρημο Σαχάρα στα ανατολικά, και περιλαμβάνει τα ονόματα σχεδόν 150 πόλεων και ιστορικών χώρων στην περιοχή.
Στην καρδιά αυτού του χάρτη, η Ιερουσαλήμ βρίσκεται στο επίκεντρο, απεικονιζόμενη με σχολαστική αρχιτεκτονική λεπτομέρεια, δείχνοντας τα τείχη, τους δρόμους και τα σημαντικά ορόσημα όπως εμφανίζονταν στη βυζαντινή εποχή. Αυτό τον έχει καταστήσει έναν ανεκτίμητο πόρο για αρχαιολόγους και ιστορικούς που επιδιώκουν να κατανοήσουν τη γεωγραφία των Αγίων Τόπων κατά την πρώιμη χριστιανική περίοδο.