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. 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.