L’Union Sportive Karavas- Lambousa a été fondée en 1957 par un groupe de jeunes de Karavas qui souhaitaient créer un club sportif qui ne soit pas gouverné par des convictions politiques ou idéologiques.

Avec l’aide de ses pionniers, Costas Pikrallidas, Andreas Kozakos, Costas Patsalis, Demetrakis Aspris, Yiannis Kouvakas et Costas Flouris, le club a eu son assemblée constitutive le 2 mai 1957 à la Première École Urbaine de Karavas. Là, le club a reçu le nom « A.E.K ». À l’assemblée, il y avait environ 50 personnes présentes. Les premiers membres élus du Conseil provisoire ont été Demetrakis Aspris, Andreas Kozakos, Costas Pikrallidas, Costas Patsalis, Costas Flouris, Yiannis Kouvakas et Andreas Iakovidis.

Le 8 septembre 1957, une assemblée générale élargie se tient dans les locaux du club (café de Paraskevas Spanoudis, en face du premier marché coopératif), où des représentants des deux clubs sportifs déjà existants (Karavas Youth Union et Aris Sports Club) se sont réunis. Les personnes présentes ont vérifié la création du nouveau club et ont procédé à la dissolution des deux clubs sportifs existants, fournissant en même temps tous leurs actifs corporels et incorporels à l’AEK. L’un des actes majeurs du statut du Club énonçait l’interdiction de toute implication politique. Les membres officiels du premier conseil d’administration étaient Demetrakis Aspris (président), Andreas Kozakos, Costas Pikrallidas, Costas Flouris, Kyriacos Kozakos et Georgios Tsialia (membres).

Figure de proue de l’EOKA dans le district de Kerynia, l’Aigle royal de Pentadactylos, Kyriacos Matsis a joué un rôle important dans la réalisation de la fusion des deux clubs. Depuis sa fondation et au-delà, le Club a participé à tous les événements sportifs, spirituels et artistiques organisés à Karavas et dans la région de Kerynia.

L’AEK a réussi à promouvoir l’athlétisme et a progressivement créé des groupes dédiés au football, au basket-ball, au tennis de table et à l’athlétisme classique.