Valhalla ble grunnlagt i 1923 av to lokale finansmenn, John R. Osborne og C. C. Fitzpatrick. Inngangsportalen ble tegnet av arkitekt Kenneth McDonald Jr., og utført av skulptøren Federico A. Giorgi for 140 000 dollar. Giorgi hadde tidligere bygget ti meter høye elefantstatuer og løver til den episke filmen i 1917.