Victoriahuset sto ferdig i 1876 og ble bygd for å huse hovedattraksjonen i bygget, Victoria-nøkkerosen. Bygget er fremdeles en viktig og populær avdeling i Botanisk hage.