Queen Victoria Building dibuka pada 1898, untuk menghormati perayaan Diamond Jubilee sang ratu.
Pada tahun 1959, gedung itu rusak dan nyaris rubuh.
Pada tahun 1984, gedung itu direstorasi kembali dengan penambahan model baru.
Setelah dua tahun proses restorasi, tahu 1986, Ratu Elizabeth II memberikan surat tulisan tangan itu untuk disimpan di Queen Victoria Building dan baru bisa dibuka pada 2085.
Entah apa isinya, itu salah satu misteri yang ditinggalkan Ratu Elizabeth II.