維多利亞女王大廈位于悉尼最繁華地區的市場街(M a rk e t S T)和喬治街(G e o r g e S T)的拐角處，由英國著名設計師G e o r g e M c R a e設計，建成于1 8 9 8年。是為了紀念英國維多利亞女王執政五十周年而建。維多利亞女王的銅像就坐落在大廈市政廳一側的大廈門口。整個大廈長1 9 0米，寬3 O米，占據了整個街區，是悉尼1 9世紀末期的偉大建筑之一。它與另外一個標志性建筑市政廳只有一街之隔，但不同的是1 8 9 8年竣工的維多利亞大廈卻是修建于經濟蕭條的年代。
大廈的外觀為羅馬風格結構，整個建筑外表為深橙色的玄武巖，通體裝飾有富麗堂皇的石雕花紋；大廈的頂端中央聳立著精致的玻璃圓頂，建筑側面則是華麗的彩色玻璃窗，細密的木頭鑲板；大廈的地板由拼成精美圖案的大理石瓷磚鋪成。2 0 0多家店鋪風格各異，爭相展現著現代格調或古典藝術的魅力。大廈內外盡顯豪華的皇家氣派。難怪著名的法國時裝設計師皮爾·卡丹感慨這里“是世界上最美麗的商場"。
令人難以相信的是，大廈在建成的初期曾經是一個農貿市場，里面住著各行各業的商人，像是裁縫、綢布商、理發師以及花匠等等。后又改作市圖書館和辦公樓。2 O世紀3 O年代，主要成為市議會的辦公場所。1 9 5 9年，市政府計劃拆除這棟華麗卻已經開始傾塌的歷史古跡，改建成市政中心及地下停車場。值得慶幸的是，2 O世紀8 O年代，馬來西亞的一家公司慷慨解囊，贊助了這幢大廈修復、改造工程的全部款項，從而使大廈煥然一新。目前大廈的玻璃圓頂、彩色玻璃窗戶、螺旋式樓梯，還有拱門、柱子、欄桿以及圖案復雜的地磚，都保持著原來的設計方案。
現在的維多利亞大廈是悉尼最大  的購物中心之一，2 0 0多家商鋪擺滿各種商品，琳瑯滿目，應有盡有。大廈地下一層的美食中心和1樓的商鋪較有地方特色，可以買到眾多的當地品牌；  較上層則有P o l o R a l p h L a u re n，P a p o u c c i等國際名品店；在2樓寬敞的環形回廊上還能欣賞到一些難得一見的歷史文物收藏，英國皇家珠寶展示、極端華麗的中國玉制新娘花轎(這是已知的惟一流傳到國外的中國玉制花轎)、極具特色的“皇家之鐘"(R o y a l C l o c k)，這座鐘每到正點就會播放一段英國皇室的一端生活錄像片段。