Před Havaj Státní Knihovna byla postavena, knihovna zařízení byla poskytována Honolulu Knihovna a čítárna Asociace, která byla založena v roce 1879 Království Hawaii. Prior k tomuto, webu bylo umístění Hāli’imaile, sídlo Boki a Liliha a později, Victoria Kamāmalu a její otec a bratři, než se povznesli Kamehameha IV a Kamehameha V. Havajské královské rodiny (Král Kalakaua, Queen Kapiolani, Královna Emma, a Princess Bernice Pauahi Bishop) dal finanční podporu a své osobní knižní sbírky sdružení. Král Kalakaua také poskytl osvobození od daně a pozemkový grant pro trvalé místo v centru Honolulu.
Havajská Státní knihovna byla financována grantem Andrewa Carnegieho. Knihovna splnila vládní požadavky na grant ve spolupráci s Walterem F.Frearem. Edna Allyn byla hlavní knihovnicí, když byla otevřena v roce 1913.
V roce 1921, Okresní Knihovna Zákon stanoví samostatné knihovny na ostrovech Kaua’i, Maui, Havaj, pod minimálním dohledem Knihovna Havaj, který omezuje své služby na Oahu. Přesto ten druhý rychle přerostl své čtvrti. V roce 1927 územní zákonodárný sbor schválil financování rozšíření a renovace budovy. Stavba byla dokončena v roce 1930. Architekt C. W. Dickey ztrojnásobil svou velikost novými křídly a vytvořil uprostřed nádvoří pod širým nebem.
Po státnosti v roce 1959, Havaj Státu, Zákonodárce vytvořil Hawaii State Public Library System, jediný celostátní systém ve Spojených Státech, Hawaii Státní budovy Knihovny jako jeho vlajková loď větev. V průběhu roku 1970 a 1980, knihovna i nadále přerůst své zařízení. V roce 1990 financovala druhou velkou rekonstrukci a rozšíření, která byla dokončena v roce 1992. Renovace řešit, klimatizace, střešní krytiny, odstranění azbestu, instalatérské práce, lepší přístup pro zdravotně postižené a terénní úpravy, zatímco expanze přidáno velké křídlo na zadní části budovy, která mísí dobře s starší křídla.