Didn't we already have an A League team playing from Shark Park a few years back?
Found this info:
There was great enthusiasm for the world game in the Sutherland Shire with over 13,000 registered junior soccer players involved in the game.
Olympic played out of Toyota Park which is also the home ground of the Cronulla Sharks Rugby League team. The move had also involved a change of name from Sydney Olympic to 'Olympic Sharks' with the traditional blue and white colours of the Club still in place.
The move proved successful in its first year as a combination of on and off field successes led to Olympic capturing its second championship in 12 years when they defeated Perth Glory at Subiaco Oval in front of 42,000 fans. Ante Milicic's goal in the 47th minute was enough to earn Olympic the title, Champions of Australia.
In its second year at Toyota Park, despite dwindling attendances across the NSL as a whole, the Olympic Sharks managed to snare its first ever Minor Premiership by finishing on top of the NSL ladder, and made its second consecutive Grand Final appearance against Perth Glory. But fortune favoured the westerners who had a strong finals campaign. Glory defeated the Olympic Sharks 2-0 to capture their first ever Championship.
Despite the on field successes, the move to the Sutherland Shire was short lived. The poor attendances took its toll on the venture. For season 2003/2004 the club chose to revert to the widely preferred name of Sydney Olympic and moving to OKI Jubilee Stadium at Kogarah.
Following the demise of the NSL Sydney Olympic participated in the NSW Premier League in 2004/2005 and just missed out on the end-of-season final series.
In 2006 Sydney Olympic returned to Belmore Sports Ground and also forged a strong relationship with the Eastern Suburbs Soccer Football Association. However the club again failed to make the playoffs.