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