Первая Хьюстонская публичная библиотека была открыта 2 марта 1904 года[3]. Джулия Айдесон была её первой библиотекаршей. Здание, построенное изначально как Центральная библиотека Хьюстона в 1926 г., впоследствии было названо в её честь. В 1921 году библиотека получила нынешнее название, Публичная библиотека Хьюстона[2]. Цветная библиотека Карнеги была открыта в 1913 году и стала частью ПБХ в 1921 году.
Библиотека была расово десегрегирована в 1953 году. До этого чёрным было дозволено пользоваться только Цветными отделениями Карнеги и депозитарными станциями, расположенными в парке, в начальной и старшей школах; белым же было разрешено пользоваться главной библиотекой, шестью её филиалами, двумя передвижными библиотеками и несколькими депозитарными станциями[4]. Десегрегация произошла после того, как в издании Houston Informer было опубликовано письмо, подписанное несколькими видными чёрными жителями Хьюстона, включая Лонни Смита, истца по делу Смит против Олрайта[англ.] Смит утверждал, что они предпочли бы добровольную программу десегрегации, хотя знают, что будут в состоянии выиграть судебный процесс. Незадолго до того, как письмо было напечатано, прошёл процесс Cуитт против Пэинтера[англ.] (случай, когда Верховный суд США первый раз бросил вызов сегрегации)[4]. Примерно в июне 1953 мэр ХьюстонаРой Ховхайнз[англ.] сказал правлению ПБХ, что библиотеки больше не должны быть разделены. 21 августа 1953 библиотеки были десегрегированы, но чёрные жители Хьюстона узнали об этом не сразу, так как никаких публичных заявлений об этом процессе не последовало[4].
31 июля 1961 г. Цветной филиал Карнеги был закрыт[4]. Здание библиотеки требовало серьёзного ремонта, также оно мешало осуществлению проекта по расширению Клэй Авеню[4]. Здание было выставлено на аукцион в феврале 1962 года и вскоре снесёно полностью, за исключением краеугольного камня. Филиал библиотеки был перенесён в Библиотеку У.Л.Д. Джонсона в Саннисайде 16 июня 1964 года[4].
На данный момент библиотечная система Хьюстона состоит из 35 районных библиотек, в том числе четырёх региональных библиотек. Здание Джонса было закрыто на ремонт 3 апреля 2006[5] и открылось обратно 31 мая 2008 года[6]. В 2008 году Houston Press признало ремонт «Лучшим ремонтом»[7].
Административные офисы Публичной библиотеки Хьюстона были перенесены из здания Джонса, освобождая 12,600 квадратных футов (1,170м2) пространства. Лиза Грей сказала, что ремонт здания Джонса позволил оставить «меньше публичного пространства, предназначенного для чтения, и больше публичного пространства в принципе»[8]. Офисы администрации переехали в здание Марстон.[5] В 2012 году здание Марстон было продано властями города Хьюстона, и администрация ПБХ переехала в недавно отреставрированное здание Джулии Айдесон, в то время как остальные сотрудники офиса ПБХ переехали обратно в здание Джонса.
Здание Клейтона, являющиеся одной из лучших Библиотек Генологических Исследований в Соединенных Штатах
В 2010 году в связи с дефицитом бюджета, часы работы библиотек были сокращены[9]. В том же году библиотека выложила в Интернет старые городские справочники, возрастом более десяти лет[10].
В ходе ремоделирования здания Джонса административные офисы ПБХ переехали в здание Мартсон (2000м2) в Ниатаун Хьюстон[5][11][12]. Муниципалитет Хьюстона потратил $1,3 млн на реконструкцию здания Марстон для размещения персонала Публичной библиотеки Хьюстона. До перепланировки административные офисы ПБХ располагались в здании Джонса[13]. В 2012 администрация ПБХ переехала в здание Джулии Айдесон после реставрации её исторической части, а также добавления крыла, которое было в оригинальном плане здания, но не было построено в срок из-за нехватки средств. Дополнительное здание - Столичный исследовательский центр Хьюстона, является архивным центром публичной библиотеки Хьюстона. Здание Марстон было продано в 2012 году.
Районная Библиотека Фрид-МонтроузРайонная библиотека ХайдсРайонная Библиотека Лоскан Ривер ОуксРайонная Библиотека ДжангмэнРайонная библиотека МакГоверн-Стелла Линк, расположенная в районе Брейсвуд Плейс
Центральная библиотека расположена в центре города, её часто неправильно называют "Библиотека в даунтауне". Библиотека состоит из двух зданий: здания Джулии Айдесон и здания Джесс Джонса(1976). Здание Джонса было спроектировано Сетом Моррисом[14].
В черте города находится 35 районных библиотек, в том числе четыре областные[15].
Центральная библиотека (находится в здании Джесс Джонса) (англ.Central Library, Jesse H. Jones Building)
Клейтонская библиотека и центр генеалогических исследований (англ.Clayton Library Center for Genealogical Research)
Исследовательский центр Хьюстонской метрополии (находится в здании Джулии Айдесон) (англ.Houston Metropolitan Research Center at the Julia Ideson Building)
Здание Джулии Айдесон (англ.Julia Ideson Building)
Библиотека для родителей - детский музей Хьюстона (англ.Parent Resource Library - Children's Museum of Houston)
Цветная библиотека Карнеги (была открыта в 1912 году, стала филиалом ПБХ в 1921 году, официально закрыта 31 июля, 1961, 1962 здание снесено, библиотека переведена в отдел филиала на Клэй Авеню)
Мобильный Экспресс ПБХ - это мобильная лаборатория компьютерного обучения. Представляет из себя передвижной автобус, окрашенный в характерные цвета Публичной библиотеки Хьюстона (красный и белый)[17].