Севастопольская центральная детская и юношеская библиотека-читальня была создана 13 января 1921 года.
10 февраля 1954 года библиотеке присвоили имя писателя А. П. Гайдара.
19 января 1971 года была создана Централизованная библиотечная система для детей, и возглавила ее Центральная детская библиотека им. А. П. Гайдара.
Центральная городская детская библиотека сегодня − научно-методический и информационный центр по вопросам детства, чтения, образования, использующий в своей деятельности новейшие технологии и инновационные методики в обслуживании детей.
Библиотека состоит из нескольких отделов:
Книжный фонд включает более 67 000 экземпляров. Число зарегистрированных пользователей – более 6 500. Ежегодная книговыдача − более 170 000 экземпляров.