In 1911, Erina Shire Council proposed to create a park on the shore of Brisbane Water. The park required much land to be reclaimed from marshland. It also required privately owned land to be purchased by council and a section of road to be demolished. "Waterside Park" was opened in 1915 and a cricket pitch was added during that year. Further reclamation of the foreshore extended the park during the Depression that gave work to the unemployed. By 1939 surplus railway land had been added and a Bowling Club and green as well as tennis courts had been constructed. In 1939 the Park was renamed Grahame Park, after the then mayor of Gosford, William Calman Grahame.