Gabenor Lachlan Macquarie merancang dataran umum di lokasi pada awal abad kesembilan belas. Dataran ini pada awalnya diberi nama King's Square (Dataran King), tetapi dinamakan semula sebagai Dataran Queen ketika Ratu Victoria naik takhta pada tahun 1837.[9] Patung Ratu Victoria dilancarkan oleh Lady Carrington, isteri Gabenor New South Wales pada tahun 1888, untuk abad ke-100 Australia. Ia berada di tengah-tengah bulatan jalan, yang kemudian menjadi gelung tram.[9] Pada akhir tahun 1970-an ketika Bangunan Mahkamah Pengadilan dibina, King Street dihentikan di persimpangannya dengan Phillip Street, dan jalan raya sebelumnya antara Jalan Phillip dan Jalan Macquarie menjadi bagian dari dataran ini.[8]