L'Ergotelis è stato fondato il 7 luglio 1929 da rifugiati greci dall'Asia Minore che si erano trasferiti a Candia dopo la guerra greco-turca. Lo stesso nome della squadra, Ergotelis, è stato preso da quello di un famoso cretano vincitore delle Olimpiadi al tempo dell'antica Grecia. Nella stagione 2005-2006 l'Ergotelis è giunto primo nella Beta Ethniki ed è stato promosso.
L'Ergotelis è stato la migliore squadra di Candia per vari anni, fino all'ascesa al potere in Grecia della Giunta. Con l'arrivo dei militari l'allora ministro dello sport presentò una legge che costringeva i migliori giocatori dell'Ergotelis ad andare all'OFI Creta, senza che avessero alcun potere decisionale, dal momento che l'OFI era visto come un club indigeno e che non era accettabile che fosse la seconda squadra di Creta dietro ad una società fondata da immigrati turchi, l'Ergotelis. Da allora l'OFI è divenuto il peggior rivale dei tifosi dell'Ergotelis, benché i tifosi dell'OFI facessero sempre il tifo per l'Ergotelis quando questo era nelle serie inferiori. Curiosamente la prima gara di sempre tra Ergotelis e OFI (un'amichevole nel 1929) terminò dopo 35 minuti con l'Ergotelis in vantaggio di un gol, quando la gara dovette essere abbandonata a causa della rissa scoppiata tra i giocatori delle due squadre.
.svg){kind=small}
Nero, giallo
Grecia
.svg){kind=small}
.svg){kind=small}
Wikimedia Commons contiene immagini o altri file su P.A.E. Diethnis Enosis Ergotelis
