El Irodotos FC (en griego: Ποδοσφαιρικός Αθλητικός Σύλλογος Αλικαρνασσού Ηρόδοτος) es un equipo de fútbol de Grecia que juega en la Gamma Ethniki, la tercera división nacional.
Fue fundado el 18 de junio de 1932 en la ciudad de Nueva Alicarnasos en la región de Heraklion por un grupo de inmigrantes de Asia Menor que huían de la guerra greco-turca (1919-1922) y el nombre del club es por el historiador Heródoto.
Es uno de los equipos más exitosos de Heraklion con constantes apariciones en segunda y tercera división.
Su principal rival es el OFI Creta a pesar de no haberse enfrentado en partidos de liga desde hace más de 30 años.