Anagennisi Arkalochoriou es un club de baloncesto griego, con sede en el pueblo de Arkalochori, en la isla de Creta. Fue fundado en 1979 y actualmente juega en la Liga B de la Primera División de Baloncesto Griega.

El nombre del club, Anagennisi, significa renacimiento en griego, y fue elegido para reflejar el deseo del club de revitalizar el baloncesto en Arkalochori. El club ha ganado numerosos campeonatos locales y regionales, y ha participado en la Copa de Grecia en varias ocasiones.

En la temporada 2018-19, Anagennisi Arkalochori ganó la Liga B de la Primera División de Baloncesto Griega y ascendió a la Liga A. Sin embargo, el club descendió de nuevo a la Liga B al final de la temporada 2019-20.

El pabellón del Anagennisi Arkalochori es el Polideportivo de Arkalochori, que tiene una capacidad para 1.500 espectadores.