Η παλιά ονομασία της Ελευθερούπολης ήταν Πράβι, από το λατινικό pro via ή para via, δηλαδή επάνω ή δίπλα στο δρόμο. Το 1530 είχε 215 χριστιανικά και 17 μουσουλμανικά νοικοκυριά ^{[εκκρεμεί παραπομπή]}. Από το τότε Πράβι πέρασε ο Κοσμάς ο Αιτωλός στην κατά τη Βόρεια Ελλάδα περιοδεία του. Με τη μορφή που έχει σήμερα η κωμόπολη δημιουργήθηκε επί Τουρκοκρατίας, η απελευθέρωση από την οποία έγινε το 1912.