История Центральной городской библиотеки им. А. С. Пушкина началась 8 апреля 1958 года, когда Симферопольским горсоветом было принято решение об открытии в городе центральной библиотеки. Ей было присвоено «имя выдающегося русского поэта А. С. Пушкина» и временно выделена одна комната в здании библиотечного техникума. Первой заведующей стала Александрова Зинаида Александровна. Библиотека должна была обслуживать взрослое население города и осуществлять методическое руководство работой библиотек всех систем и ведомств. Книжный фонд на момент открытия составлял около 50 000 экз. Однако условия, в которых находилась библиотека («большинство книг связаны и хранятся на стеллажах и в сыром подвале, где они покрываются плесенью»), не способствовали качественному обслуживанию читателей.
Параллельно разрабатывался проект реконструкции под библиотеку 2-х этажного здания по ул. Кирова, 28 на территории Парка цветов (сегодня – сквер им. К. А. Тренёва): абонемент с открытым доступом на 38 тыс. томов суммарной площадью в 152 кв. м, книгохранилище на 80 тыс. томов, читальные залы на 73 места (общий и два – для специалистов) общей площадью в 145,6 кв. м, с фондом в размере 18 тыс. томов, методический кабинет, отдел обработки, гардероб, кладовая и летний читальный зал на прилегающей территории парка.
Однако здание занимала промартель им. Горького, и тяжба об освобождении помещений растянулась до августа 1962 года, когда решением горисполкома центральной городской библиотеке был передан 2-й этаж здания по ул. Р. Люксембург, 2/1.
Так библиотека обрела свой дом.
24 мая 1960 года горисполком принял решение о переименовании библиотеки, и она стала носить имя К. А. Тренеёва. К моменту переезда в новое здание библиотека обслуживала более 5 тыс. читателей, имела фонд в 59388 томов и выдавала более 97 тыс. книг в год. С 1959 года открыты фонды для читателей передвижного отдела и отдела иностранной литературы. С 11 марта 1960 года читальный зал начал работать в режиме свободного доступа, а на абонементе расширился частичный открытый доступ к книжным фондам.
Въехав в новое помещение общей площадью в 456 кв. м, Центральная городская библиотека им. К. А. Тренёва начала активную работу по улучшению своих фондов и обслуживанию читателей. К 1965 году библиотека уже обслуживала более 7 тыс. читателей, выдавала за год более 160 тыс. экз. литературы и обладала фондом в 79520 томов.
10 мая 1977 года решением Симферопольского горисполкома «О централизации сети государственных массовых библиотек г. Симферополя» в городе организуется 2 централизованные системы взрослых и детских библиотек. 17 существующих к этому времени библиотек для взрослых были объединены в единую систему. В неё вошли библиотеки: им. В. А. Жуковского, им. М. Горького, им. И. П. Котляревского, им. А. С. Пушкина, им. А. П. Чехова, им. Т. Г. Шевченко, им. Леси Украинки, им. Л. Н. Толстого, № 13, 14, 17, 20, 21, 24 и юношеская библиотека. Главной городской библиотекой стала ЦГБ им. К. А. Тренёва.
В 1979 г. на базе библиотеки утверждена школа передового опыта по комплексной пропаганде литературы (Приказ по ЦБС от 29.05.1979 г.).
Сегодня нельзя не вспомнить тех, кто начинал свою трудовую деятельность в стенах центральной библиотеки им. К. А. Тренёва. Среди них: методист ЦБ (1974-1977), а с 1978 по 2011 год – директор Республиканской юношеской библиотеки Л. А. Герасимова; главный библиотекарь отдела обслуживания, а с 1990 по 2008 год – директор Республиканской детской библиотеки им. В. Н. Орлова С. Д. Нелепова; главный библиотекарь отдела обслуживания ЦБ, а с 1988 по 2014 год – заместитель директора Республиканской юношеской библиотеки Н. Н. Фомина; главный библиотекарь ЦБ, а с 1988 г. инспектор городского Управления культуры В. В. Федорова; заместитель директора ЦБ, затем заместитель начальника городского Управления культуры, а сейчас директор Республиканской универсальной научной библиотеки им. И. Я. Франко Е. В. Ясинова и многие другие.
С 1984 по 2008 год ЦБС для взрослых возглавляла М. М. Грехова. При её активном участии, в 1990 году открывается первая крымскотатарская библиотека-филиал № 19 им. И. Гаспринского, на базе которой, в 1995 году, учреждена Республиканская крымскотатарская библиотека им. И. Гаспринского, а в 1992 г. в городе открывается первая библиотека семейного чтения для жителей микрорайона Мате Залки. Заслугой Майи Михайловны можно считать и создание в 1999 г. на базе филиала № 2 им. В. А. Жуковского библиотеки русской литературы, которая стала культурным центром для творческой интеллигенции нашей столицы.
С 2008 по 2015 год ЦБС для взрослых возглавляла Т. Ю. Сегодина.
С 2005 по 2016 год ЦБС для взрослых возглавляла О. О. Кондратенко.
С 8 августа 2016 по 2021 год ЦБС возглавлял С. М. Алейников.
С марта 2021 г. ЦБС для взрослых возглавляет Е. В. Никонова.
В феврале 2008 г. решением Симферопольского горисполкома библиотеке им. К. А. Тренеёа возвращено её историческое название – Центральная городская библиотека им. А. С. Пушкина. Достойный подарок библиотеке ко дню её 50-летия!
И вот уже 60 лет Центральная городская библиотека радует своих читателей, а её работники всегда готовы помочь узнать новое и интересное, сделать разнообразнее досуг, поделиться хорошим настроением. За это время она стала одной из самых крупных библиотек нашей столицы. Её знают и любят симферопольцы, жители и гости полуострова.
Сегодня библиотека объединяет 20 филиалов и является методико-библиографическим центром.
Центральная городская библиотека им. А. С. Пушкина подключена к Национальной электронной библиотеке; участвует в электронном сводном краеведческом каталоге Республики Крым; ежегодно получает обязательный экземпляр.
Центральная городская библиотека им. А. С. Пушкина в 2009 году выступила инициатором создания ЕДИНОГО ПУШКИНСКОГО КРЫМСКОГО ПРОСТРАНСТВА и проведения на своей базе трёх ежегодных традиционных Дней, посвящённых Пушкину – Дня рождения (06.06), Дня памяти (10.02) великого поэта и Праздника пушкинского Лицея (19.10).
1 ноября 2012 года в читальном зале Центральной городской библиотеки им. А. С. Пушкина состоялось подписание «Соглашения о сотрудничестве между организациями и учреждениями объединения «Единого Пушкинского крымского пространства на 2012 - 2015 гг.» с целью привлечения внимания к жанру художественного слова, к «крымскому периоду» творчества поэта. 11 февраля 2016 года состоялось торжественное подписание о сотрудничестве между организациями и учреждениями в рамках реализации проекта «Единое Пушкинское пространство».
Уже традиционным стало проведение поэтического фестиваля «Крымская весна», приуроченного к 21 марта – Всемирному дню поэзии, который, в рамках реализации Пушкинского пространства, собирает в стенах ЦГБ им. А. С. Пушкина поэтов и писателей из всех уголков Крыма.
С 2016 года в ЦГБ им. А. С. Пушкина в рамках международного фестиваля «Великое русское слово» и реализации проекта «Единое Пушкинское крымское пространство» проходит ежегодная пушкинская конференция.
С 2021 году сотрудники читального зала ЦГБ им. А. С. Пушкина разработали творческую программу «С Пушкиным по Крыму». Цель – популяризация творческого наследия классика русской литературы А. С. Пушкина, привлечение внимания к жанру художественного слова, к «крымскому периоду» творчества поэта, изучение истории родного края, воспитание уважения к классической литературе и русскому языку.
Сегодня к услугам пользователей библиотеки предлагается: универсальный книжный фонд – свыше 75000 экземпляров; фонд периодических изданий; алфавитный и систематический каталоги; систематическая картотека статей, а также краеведческая картотека, электронная краеведческая картотека и краеведческий пресс-архив.