antes de que se construyera la Biblioteca del Estado de Hawái, las instalaciones de la biblioteca fueron proporcionadas por la Honolulu Library and Reading Room Association, fundada en 1879 por el Reino de Hawái. Antes de esto, el sitio fue la ubicación de Hāli’imaile, la residencia de Boki y Liliha y más tarde, Victoria Kamāmalu y su padre y hermanos antes de ascender a Kamehameha IV y Kamehameha V. la realeza de Hawai (el rey Kalakaua, la Reina Kapiolani, la Reina Emma y la princesa Bernice Pauahi Bishop) dieron apoyo financiero y sus colecciones de libros personales a la Asociación., El rey Kalakaua también proporcionó exenciones fiscales y una concesión de tierras para un sitio permanente en el Centro de Honolulu.
La Biblioteca del Estado de Hawái fue financiada por una subvención de Andrew Carnegie. La Biblioteca cumplió con los requisitos relacionados con el gobierno para la subvención con la cooperación de Walter F. Frear. Edna Allyn era la bibliotecaria principal cuando se inauguró en 1913.
en 1921, la Ley de Bibliotecas del Condado estableció bibliotecas separadas en las Islas de Kaua’i, Maui y Hawai’i, bajo la supervisión mínima de la Biblioteca de Hawai, que restringió sus servicios a O’ahu., Aun así, este último rápidamente superó sus cuartos. En 1927, la Legislatura Territorial aprobó la financiación para ampliar y renovar el edificio. La construcción se completó en 1930. El arquitecto C. W. Dickey triplicó su tamaño con nuevas alas para crear un patio al aire libre en el centro.
después de la estadidad en 1959, la Legislatura del Estado de Hawái creó el sistema de Bibliotecas Públicas del Estado de Hawái, el único sistema estatal en los Estados Unidos, con el edificio de la Biblioteca del Estado de Hawái como su sucursal insignia. A lo largo de los años 1970 y 1980, la biblioteca continuó superando sus instalaciones., En 1990, financió una segunda gran renovación y ampliación, que se completó en 1992. Las renovaciones abordaron el aire acondicionado, techos, eliminación de asbesto, plomería, mejor acceso para los discapacitados y paisajismo, mientras que la expansión agregó un ala grande a la parte trasera del edificio que se mezclaba bien con las alas más antiguas.