Durante las décadas de los 70 y 80 el Omonia fue el equipo más laureado de Chipre, ganando seis veces consecutivas la liga (desde la temporada 73-74 hasta la temporada 78-79), récord que ningún otro equipo ha conseguido igualar.