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

Στο εσωτερικό της, οι κίονες των κλιτών στέφονταν με μαρμάρινα κιονόκρανα, πάνω στα οποία πατούσαν ημικυκλικά τόξα. Κατασκευάστηκε στα μέσα του 6ου αιώνα μ.Χ. πάνω σε ένα αρχαιότερο ρωμαϊκό κτήριο και ένα μονόπτερο κτίσμα. Το οικοδομικό υλικό της εν μέρει προήλθε από παλαιότερα αρχαία κτίσματα. Κάτω από το δάπεδό της βρέθηκε ένας θησαυρός χάλκινων νομισμάτων του 6ου αιώνα μ.Χ.