Национальная библиотека Узбекистана имени Алишера Навои (до 12 апреля 2002 года Государственная библиотека Республики Узбекистан им. Алишера Навои) получила статус «национальной» на основании Указа Президента Республики Узбекистан «О совершенствовании организации научно-исследовательской деятельности» от 20 февраля 2002 года № УП-3029 и Постановления Кабинета Министров Республики Узбекистан «О создании Национальной библиотеки Узбекистана им. Алишера Навои» от 12 апреля 2002 года № 123.

Библиотека была основана в 1870 году как Ташкентская публичная библиотека. Содействие в организации фонда библиотеки оказали Министерство народного просвещения, Академия наук, Публичная библиотека, Географическое общество и Главный штаб России, пожертвовавшие дублетные издания из своих книгохранилищ. К маю 1870 года было собрано более 2200 томов (1200 названий), составивших книжное ядро будущей библиотеки.

Ташкентская публичная библиотека должна была собирать и хранить литературу по различным отраслям знаний, в первую очередь, связанную с краем и сопредельными странами. Для проведения этой работы был привлечен известный российский библиограф В.И. Межов, который осуществил сбор материалов о Туркестанском крае, положивших начало созданию известного в научных кругах «Туркестанского сборника».

Первым директором библиотеки с 11 мая 1872 г. стал Николай Васильевич Дмитровский. Положительную роль в судьбе библиотеки в этот трудный период сыграл «Наблюдательный комитет», созданный в 1883 г. В разные годы в комитет входили известные ученые, педагоги, историки, этнографы: Н.А. Маев, Н.В. Дмитровский, А.А. Семенов, А.А. Диваев, Н.Г. Малицкий и др.