История детской библиотеки началась в ноябре 1934 года. По решению Костромского горисполкома при городской библиотеке им. Н. К. Крупской открылось детское отделение. Фонд библиотеки составлял две тысячи экземпляров, которыми пользовались 720 детей. Годы шли, книг накапливалось все больше, читатели приходили в библиотеку все чаще. В 1954 году, к своему 20-летию, для нее было выделено отдельное здание в центре города. Бывшее здание гауптвахты (памятник архитектуры XIX века) было построено известным русским архитектором Петром Ивановичем Фурсовым. Вместе с новым помещением библиотеке присвоили имя детского писателя Аркадия Гайдара.
Через два года библиотеке был присвоен статус областного учреждения. Появились новые отделы, работа которых была тесно связана с деятельностью всех детских библиотек области. Прошло еще двадцать лет, и опять библиотека справила новоселье. Маленькая гауптвахта не могла вместить все книги и всех читателей. С 1974 года Областная детская библиотека им. А. П. Гайдара занимает двухэтажный особняк на улице Симановского. Это здание также является памятником архитектуры. Известные костромские меценаты, фабриканты Зотовы построили его для женского городского двухклассного училища.
Областное государственное бюджетное учреждение культуры «Костромская областная детская библиотека имени Аркадия Гайдара» в связи с реорганизацией путем присоединения к нему областного государственного бюджетного учреждения культуры «Областная юношеская библиотека» на основании постановления администрации Костромской области № 195-а от 21 мая 2018 г. переименовано в ОГБУК «Костромская областная библиотека для детей и молодежи имени Аркадия Гайдара».
Фонд библиотеки включает 129 000 экземпляров, число читателей – более 15 000 человек.
