Центральная городская библиотека им. А. М. Горького — старейшая общедоступная библиотека Красноярска. Она ведет свою историю с 1889 г., когда по инициативе членов Общества попечения о начальном образовании было решено открыть в городе первую публичную библиотеку. Первоначально она размещалась в доме на Старобазарной площади (ныне ул. Каратанова, 11). Книги для нее собирали сами жители города, а известный русский меценат И. М. Сибиряков выделил на ее содержание 2000 рублей. Свои личные собрания новому учреждению пожертвовали красноярцы А. Ф. Комаров, Н. В. Латкин, братья Кузнецовы, В. М. Крутовский — сейчас эти издания находятся в отделе редких книг библиотеки им. А. М. Горького. Пользование книгами и журналами в то время было платным, но сумма была незначительной — от одного до двух рублей в год. Известно также, что в 1897 г. библиотеку посещал В. И. Ленин.
В 1900 г. библиотека переехала в собственное здание в Почтамтском переулке (ныне ул. Перенсона, 23), построенное на средства купцов Даниловых. Здесь библиотека находится по сей день. Первым заведующим библиотекой был Н. А. Щепетковский, которого затем дважды избирали главой города. В 2000 г. в память об этом общественном и государственном деятеле на фасаде библиотеки была размещена мемориальная доска. Помощником Шепетковского была Л. М. Розинг (сестра В. М. Крутовского), проработавшая в библиотеке до 1917 г. В 1923 г. на заведование библиотекой была приглашена О. К. Рахманова — в 1926 г. она участвовала в Первом совещании библиотекарей в Москве, организованном Н. К. Крупской. В 1930 г. в библиотеке насчитывалось уже около 30 тыс. книг и 3 тыс. читателей. В те годы здесь начала работать «Литературная кузница» — объединение начинающих писателей.
В 1947 г. библиотеке было присвоено имя писателя А. М. Горького, а в 1977 г. 23 массовые библиотеки Красноярска объединились в централизованную библиотечную систему, которую и возглавила городская библиотека им. А. М. Горького.
За деятельность в области просвещения и нравственного воспитания, популяризацию творчества писателей и художников, а также за эстетическое просвещение Центральная городская библиотека им. А. М. Горького была награждена дипломами и почетными грамотами краевого управления культуры (1974), почетной грамотой ВЦСПС (1978), дипломом I степени главного комитета выставки достижений народного хозяйства СССР (1985), Министерства культуры РСФСР (1989).