Tòa nhà được mang tên nữ hoàng Victoria, một triều đại trị vì lâu nhất trong lịch sử nước Anh. QVB được xây dựng trên nền móng của khu chợ Sydney tại phố George trước kia.
Với lối kiến trúc Roman - một phong cách kiến trúc rất thịnh hành ở Châu Âu từ khoảng giữa thế kỷ 11 tới cuối thế kỷ 12 - QVB có những mái vòm tròn, bề mặt ngoài thô ráp, nhìn tổng thể kiến trúc có phần nặng nề với những bức tường dày nhưng rất độc đáo, mang vẻ đẹp của kiểu kiến trúc Roman điển hình.
Kể từ khi khánh thành vào năm 1898, QVB được tu sửa qua nhiều thời kỳ và được sử dụng cho nhiều mục đích khác nhau. Đặc biệt sau lần được tôn tạo vào năm 1984 do công ty Ipoh Garden Berhad của Malaysia đảm nhận, QVB mang một bộ mặt mới với một vẻ đẹp trầm lắng hơn, thể hiện trí tưởng tượng đầy phong phú.
Clip giới thiệu tòa nhà nữ hoàng Queen Victoria Building (QVB)