Cow Palace oli Hilo Bay edessä lähellä itäosan Mooheau Park ja rakennettiin ennen ensimmäisen maailmansodan H. Hackfield Company; se selviytyi kaksi suurta tsunamia, jotka tuhosivat Hilo Bayfront jälkeen 1946 Aleutian saarten maanjäristys
Valdivian maanjäristys vuonna 1960. Se sai lempinimen sen samankaltaisuudesta kuuluisampaan stadionille lähellä San Franciscoa, vaikka se oli jo tunnettu Hilo Recreation Buildingin nimellä vuonna 1956, kun sitä käytettiin neljännen vuotuisen orkideoiden näyttelyn tapahtumapaikkana. Osa katosta luhistui keväällä 1969 termiittien aiheuttamien vaurioiden ja rankkasateiden vuoksi, mikä johti sen purkamiseen. Se oli palvellut "Grog Shoppea" Merry Monarch -festivaalia varten, mutta baari siirrettiin yhteen hovimestarin rakennuksista vuonna 1969.