The park was developed in 1989 from empty land remaining after the demolition of the Goldsborough Mort wool brokers building. It was provisionally named Gateway Park.[1] When the official naming of the park was discussed, two suggestions were made: Street, and Mary Reibey. The Geographical Names Board of New South Wales approved Street's name and the park was duly renamed in 1990.[1]