Λίγα χρόνια μετά την ίδρυση του συνοικισμού της Νέας Αλικαρνασσού οι κάτοικοι ίδρυσαν το αθλητικό σωματείο «Ο ΗΡΟΔΟΤΟΣ». Στα 1932 ιδρύεται από τον πρόεδρο της Κοινότητας Νέας Αλικαρνασσού Μιχάλη Ελευθεριάδη, το γιατρό Μιχάλη Βελησάριο, τον Απόστολο Μουζουράκη και το Δημήτριο Σκουρέλλο, ο Ποδοσφαιρικός Αθλητικός Σύλλογος Αλικαρνασσού ( Π.Α.Σ.Α. ΗΡΟΔΟΤΟΣ ).
Στόχος της ίδρυσης να ενδυναμωθεί η συλλογική συνείδηση και να συσφιχτούν οι δεσμοί μεταξύ των κατοίκων του συνοικισμού.
Κατά την περίοδο της γερμανικής κατοχής ο αθλητικός σύλλογος λειτουργεί υποτονικά ενώ σε πλήρη λειτουργία τίθεται κανονικά το 1948. Από τότε, η ομάδα του Ηροδότου έχει στο ενεργητικό της ξεχωριστές διακρίσεις και εξαιρετικές επιδώσεις οι οποίες τιμούν τους κατοίκους της Νέας Αλικαρνασσού και την κάνουν γνωστή απ’ άκρη σ’ άκρη σε ολόκληρη την Ελλάδα.
Η ομάδα του Ηροδότου έχει ως έμβλημά της την προτομή του Ηροδότου, διαθέτει ιδιόκτητο γήπεδο με χορτάρι, σύγχρονο εξοπλισμό και πλήρεις εγκαταστάσεις. Σήμερα, ως αποτέλεσμα της συλλογικής προσπάθειας όλων των κατοίκων της Αλικαρνασσού αλλά κυρίως των μελών της ποδοσφαιρικής ομάδας, των διοικητικών συμβουλίων και των εκάστοτε προέδρων, ο αθλητικός σύλλογος έχει μεγαλώσει και, εκτός από την ποδοσφαιρική ομάδα, διαθέτει τμήματα μπάσκετ, στίβου, ποδηλασίας και άλλων αθλημάτων.
,
Me and this article, sitting in a tree, L—R-A-N-I-NEG!