6 августа 1933 года в Таганроге была открыта первая в городе детская библиотека. Она размещалась на улице Чехова, 94 в небольшом домике. В 1939 году библиотека была переведена в здание бывшего костела по улице Фрунзе, 58-а, где она находится и в настоящее время.
27 октября 1933 года детской библиотеке было присвоено наименование «Центральная детская библиотека имени А. М. Горького».