大厦占据悉尼市中心的整个一个街区，四周为乔治街、市场街（），约克街（）和逐依街（Druitt Street）。大厦设计时为市场，历史上曾用于各种用途，并曾被废弃而几乎被拆，直到接近20世纪末才由马来西亚华商整修恢复原貌，并回复最早的商业用途，现为新加坡政府投资公司下属怡保公司旗下的商场。
建筑.自从1842年悉尼镇建镇起，维多利亚女王大厦所在地就由悉尼市议会管理。 这里最早是镇集市，在巴拉斯兰总督任内建成一座“简单的仓库建筑”。 在麦觉理总督任内，建筑师弗朗西斯·格林威（）曾设想在