1 февраля 1924 году в Херсоне была открыта детская Центрочитальня. В первой детской библиотеке Херсонщины было всего 3300 книг, да и читателей было немного – 760 девочек и мальчиков.
С 1937 по 1980 гг. библиотека находилась по адресу ул. Карла Маркса 18.
Перед войной в библиотечном фонде уже насчитывалось 60 тысяч книг, а количество читателей увеличилось до пяти тысяч.
1 апреля 1946 года она была реорганизована в Областную библиотеку для детей и юношества.
В 1980 году библиотека переехала в новое трехэтажное здание по улице Гимназической 21 (бывш. Красностуденческой)
