En su primer año en el fútbol profesional, el Apollon sufrió 8 derrotas en 8 partidos en un grupo regional de la segunda división.

Debido al acontecimiento, a nadie le sorprendió que el club ganara su grupo regional de segunda división, y luego los play-offs para conseguir el ascenso a primera división.

El equipo consiguió retener el título de copa en 1967, aunque debió esperar 15 años para volver a escribir páginas en la historia grande del club.

El ganador de la llave sería el primer equipo chipriota en disputar una final europea.

Pero en la fase final el equipo cayó en semifinales ante el West Petrom de Rumania por 65-71 y también en el partido por el tercer puesto, ante el Keravnos chipriota por 89-95.

El equipo también alcanzó por primera vez las semifinales de la Copa Paneuropea (anterior a la competición meridional) y el EuroCup Challenge, luego de eliminar al BU Poli Mobitelco Cluj-Napoca rumano 82-71 en casa y 86-75 en la vuelta.

El club fue el anfitrión del partido y venció categóricamente al AEL por 3-0, consiguiendo el primer trofeo en su historia.

En la final, el AEL Limassol venció al KK Igokea por 92-82, transformándose en el primer equipo chipriota en ganar un torneo internacional.