The square was originally a single space, but was divided into four sections due to the extensions of High and Parry Streets, completed in 1886.
The square began as an open space[1] on John Septimus Roe's original town plan of Fremantle, drawn in 1883.
[2] In 1866, the Fremantle City Council decided that the extension of High Street should proceed through Queens Square, rather than around it.
[2] In February 1896 the council decided to erect fencing at Queens Square, in order to establish a tree nursery there.
[13] Three months later, after incidents of vandalism and destruction of plants, notices were installed warning that "any person stealing, pulling, or destroying flowers will be prosecuted".