À l’arrivée de centaines de milliers de membres de la communauté grecque à Alexandrie au début du XXe siècle, il était nécessaire de créer une entité qui leur permet de se rassembler dans un quartier général. 

 La communauté grecque a ainsi créé un club en 1909, leur permettant de se rencontrer et de pratiquer leurs sports préférés.

Au début, le club a été fondé à l’intérieur du port d’Alexandrie, il était adjacent au palais Ras El-Tin, qui était,  juste, un bâtiment en bois sur la plage. 

Il resta à cet endroit pendant plusieurs années. A cette époque les Grecs qui résidaient à Alexandrie inventèrent le sport de l’aviron, et la course à la voile.

Il s’agit du premier club destiné aux sports nautiques au monde. 

Les bateaux nécessaires pour l’aviron ont été conçus par un ingénieur gréco-égyptien résidant à Alexandrie. Ces bateaux ont été mis en œuvre dans la ville italienne de Livourne dans les années 20. 

Ces bateaux existent jusqu’à nos jours au musée du club, portant les noms “Afra”, “Bene”, “Zeus” et “Calypso”.

Un bateau appelé « l’école d’aviron » a été également fabriqué, considéré comme l’unique au monde. Il servait à l’entraînement des athlètes.

En 1935, le roi Farouk a décidé de déplacer le club dans un autre endroit proche aussi du palais de Qasr Al-Tin. 

En effet, un nouveau bâtiment a été construit pour le club, qui a été inauguré en 1935.  Le club est toujours situé à côté de la citadelle de Qaitbay dans le quartier d’Anfoushi à Alexandrie.