ハワイ州立図書館が建設される前は、1879年にハワイ王国によって設立されたホノルル図書館と読書室協会によって図書館施設が提供されていた。 これ以前は、ボキとリリハの住居であるハーリイマイル、後にカメハメハ4世とカメハメハ5世に即位する前のヴィクトリアカママルとその父と兄弟の居住地であった。 ハワイの王族（カラカウア王、カピオラニ女王、エマ女王、ベルニス-パウアヒ王女）は、財政的支援と個人的な本のコレクションの両方を協会に与えた。 カラカウア王はまた、ホノルルのダウンタウンに恒久的なサイトのための税の免除と土地の助成金を提供しました。
ハワイ州立図書館はアンドリュー-カーネギーからの助成金によって資金を供給された。 この図書館は、Walter F.Frearの協力を得て、政府関連の助成金の要件を満たしました。 エドナ-アリンは1913年に開館したときに図書館長を務めた。
1921年、郡図書館法はハワイ図書館の最小限の監督の下、カウアイ島、マウイ島、ハワイ島に別々の図書館を設立し、オアフ島へのサービスを制限した。 それでも、後者はすぐにその四半期を上回った。 1927年、準州議会は建物の拡張と改修のための資金を承認した。 建設は1930年に完了した。 建築家C.W.Dickeyは中心で屋外の中庭を作成するために新しい翼によってサイズを三倍にした。
1959年の州昇格後、ハワイ州議会はハワイ州公共図書館システムを創設し、これは米国で唯一の州全体のシステムであり、ハワイ州図書館の建物をフラッグシップ支店としている。 1970年代から1980年代にかけて、図書館はその施設を超えて成長し続けた。 1990年には第二次大規模な改修と拡張に資金を提供し、1992年に完成した。 改修は空調、屋根、アスベスト除去、配管、障害者のためのより良いアクセス、および造園に対処し、拡張は古い翼とよく調和した建物の後部に大きな翼を追加した。