29 ноября 1946 года в трёх комнатах бывшей средней школы открылась первая городская детская библиотека. Фонд её составлял всего 2 800 экземпляров. 1 января 1947 года библиотека распахнула свои двери для читателей — появление детской библиотеки в разрушенном войной городе стало событием для калининградской детворы. Вскоре библиотека переезжает в старый немецкий особняк на улице Бородинской, 13 (ныне — памятник культуры «Вилла Штински»), а в 1986 году — в новое пристроенное здание.
В 1954 году библиотеке было присвоено имя детского писателя Аркадия Петровича Гайдара, в связи с 50-летием со дня рождения автора и по просьбам читателей. 17 марта 1955 года библиотека получила статус областной.
Ежегодно реализуется большое количество акций, проектов, конкурсов, фестивалей: «Неделя детской книги», «Библионочь», «Славянский венок», «Лето с книгой», «День радостного чтения» и многие-многие другие.
Ежегодно насчитывается более 100 000 посещений. Фонд составляет свыше 150 000 экземпляров книг, нот, периодических изданий и аудиовизуальных материалов. Есть электронный каталог. Обеспечен доступ к правовой системе «Консультант-плюс» и к НЭБ.