En la temporada 1983-84 el Iraklis alcanzó su mejor posición de la liga hasta la fecha, finalizando en el tercer lugar.