Βρίσκεται στην οδό Σταυρίδη προς τους λαχανόκηπους, στα νότια της Νέας Αγχιάλου.

Ανασκάφτηκε κατά τα έτη 1978, 1979 και 1971 και είναι έξω από τα τείχη της αρχαίας πόλης.

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

Το βόρειο κλίτος και ο νάρθηκας είναι στρωμένα με ψηφιδωτά, με πλούσια θεματογραφία στο διάκοσμο. Από επιγραφή σε θωράκιο του φράγματος του Πρεσβυτερίου ΥΠΕΡ ΕΥΧΗΣ ΜΑΡΤΥΡΙΟΥ ονομάστηκε η βασιλική του Μαρτυρίου. Επιγραφή της κέντησης του ψηφιδωτού μπροστά από την βασίλειο πύλη  χρονολογεί τη βασιλική στα 431 μ.Χ.