Στην Κάλυμνο διασώζονται συνολικά 23 παλαιοχριστιανικές εκκλησίες του 5ου και 6ου αιώνα. Η πιο γνωστή είναι ο Χριστός της Ιερουσαλήμ, μία τρίκλιτη παλαιοχριστιανική βασιλική σε απόσταση αναπνοής από την Πόθια στον δρόμο προς τον Πάνορμο. Είναι χτισμένη στην θέση που υπήρχε ο ναός του Απόλλωνα, ενώ και στην ανοικοδόμησή της χρησιμοποιήθηκαν τμήματα από τον αρχαίο ναό. Αξίζει να δείτε την αψίδα του ιερού που είναι σε καλή κατάσταση και τις ψηφιδωτές αναπαραστάσεις ζώων στο φυσικό τους περιβάλλον.