Библиотечное дело в Николаеве имеет давние традиции. Первая детская библиотека была открыта на Спасской (той же улице, что и нынешняя) еще в 1876 году и насчитывала чуть больше 170 книг. Инициатором открытия учреждения для детей стала дочь статского советника Полина Треммер. А уже в 1921 году свои двери гостеприимно открыла эта городская детская библиотека, которая в то время располагала только читальным залом и книжным фондом в пять тысяч книг. Через пару лет открыли новое отделение – абонемент. В 1937 году библиотека получила статус областной и успешно сохраняет его на сегодняшний день.