По данным Фонда развития культуры и искусства Узбекистана, здание библиотеки имеет богатую историю. Оно было построено в конце XIX века предпринимателями из Коканда братьями Вадьяевыми. Вскоре после его постройки семья продала здание, где впоследствии расположились Ташкентская городская Дума и Общественное собрание, а жилая часть превратилась в детскую библиотеку.

В 60-х годах прошлого века отдел юношеской библиотеки имени Алишера Навои был перенесен в библиотечное помещение дома Вадьяевых, который впоследствии был полностью отдан под ту самую Республиканскую детскую библиотеку, которую помнят жители Ташкента.

Книжный фонд библиотеки формировался с 1965 года и достиг порядка 200 тысяч томов. В период проведения реставрационных работ он был расширен, к нему добавилось еще 21 тысяча книг. Отдельное внимание было уделено подборке книг об исламском, европейском и современном искусстве.

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

Для привлечения детей и молодежи все библиотечные площади стали многофункциональным, отвечающим мировым стандартам: появились коворкинг-пространства и студия для работы с цифровым контентом. Мебель и рабочие места выполнены по оригинальному дизайну: предусмотрены системы хранения различных вещей, удобные парты, модули для прослушивания лекций, чтения, отдыха, кабинки для индивидуальной работы с аудио-контентом. Помимо читальных залов в библиотеке расположены компьютерные классы, мини-типография, студия звукозаписи.

В ходе работ над внутренней отделкой библиотеки были сделаны интересные находки. Среди них - живописные панно, которые относятся к 60-м годам XX века. Посетители смогут увидеть отреставрированные панно в интерьере библиотеки.