Η σημερινή Νέα Αγχίαλος κατά την παλαιοχριστιανική περίοδο είχε την ονομασία Φθιώτιδες Θήβαι. Η πόλη αναπτύχθηκε τον 2ο αιώνα στη θέση της αρχαίας Πυράσου ή Δημητρίου, επινείου των αρχαίων Φθιωτίδων Θηβών. Καταστράφηκε τον 7ο αιώνα και οι κάτοικοί της σταδιακά την εγκατέλειψαν. Το 1907 κατοικήθηκε και πάλι από πρόσφυγες από την Ανατολική Ρωμυλία και ονομάστηκε Νέα Αγχίαλος σε ανάμνηση της παλαιάς πόλης τους στη Μαύρη Θάλασσα την οποία άφησαν το 1906.