The club first reached the Open Cup Quarterfinals in 1963 and over the next three decades would finish with 12 Round of 8 appearances, which remains tied for the third-most in tournament's history.
Under the auspices of the Greek Orthodox Church of Annunciation, it was at that time entered in the Alliance(Reserve) Division of the SFSFL under the name 'Pan-Hellenes', for two disappointing seasons with a record of five wins and twenty three losses.
This feat was accomplished due to the superlative playing skills of Mike Nicolas, a then recent arrival from Cyprus, who trained the team prior to the start of the season and led the Greek-Americans to the championship by personally scoring 43 goals in 14 league games.
As a result of these efforts, John Davidson a world cup pick and Bob Hughes, two outstanding Scottish players were recruited from Canada, and along with Mike Nicolas were instrumental for the team's excellent showing in the 1959–60 season, winning eleven games while losing only one.
The Greeks first challenged the supremacy of the Scots in the Open Cup, defeating them twice in three seasons; but they had to wait until 1966–67 to lift their first SFSFL title.