В Феодосии первая общедоступная (публичная) библиотека была открыта в 1897 году. Попечителем был избран гражданин Феодосии Соломон Крым, который «устроил на свой счет удобное помещение для библиотеки». Основой фонда были книги, подаренные жителями города, а также присланные в дар из других библиотек.
Известный маринист И.К.Айвазовский обращался к В.В.Стасову, художественному и музыкальном
у критику, заведовавшему тогда отделом публичной библиотеки в Санкт-Петербурге, с просьбой оказать помощь в пополнении фонда общественной библиотеки. 9 декабря 1897 г. в письме к А.Ф.Бычкову И.Айвазовский напоминает, что "лет пятнадцать назад ему были обещаны книги для городской библиотеки, которую за неимением помещения не удалось открыть". Он сообщал о наличии помещения и указывал, что быстро развивающаяся во всех отношениях Феодосия должна иметь "хоть бы скромную библиотеку".
В 1901 году городская публичная библиотека "с кабинетом для чтения" помещалась в центре города, "в доме против бульвара" на Итальянской улице. "Путеводитель Боссалини по Феодосии и окрестностям (1914 г.) сообщает, что городская публичная библиотека находилась на Екатерининской улице против Екатерининского сквера, рядом с казначейством. Ее фонд составлял 20 тыс. экземпляров, а штат состоял из двух работников. Время работы с 10.00 до 14.00 и с 16.00 до 18.00 часов. Вход в библиотеку был бесплатным. Выдача книг на дом производилась с 16.00 до 20.00, плата в месяц составляла 10 копеек и 1 рубль залога.
Во время Великой Отечественной войны были уничтожены здание и книги. Феодосия была освобождена 13 апреля 1944 года, город стоял в руинах, а библиотека уже в июне вновь открывается для жителей.
В 1978 году первая городская библиотека получает собственное здание - двухэтажный особняк постройки конца XIX века, и становится Центральной библиотекой, возглавившей Централизованную библиотечную систему города Феодосии.
Ныне Феодосийская Центральная городская библиотека им.А.Грина – крупнейшее книжное собрание города. Фонд библиотеки приближается к ста тысячам единиц, он постоянно пополняется новыми изданиями, среди них – художественная, правовая, экономическая, учебная, краеведческая литература. Библиотечное обслуживание в ЦГБ доступно всем без ограничения, ежегодно сюда приходят четыре с половиной тысячи читателей. Библиотека является центром информации, просветительской работы, гуманитарного, духовного и эстетического воспитания, культурного досуга и общения. Здесь можно встретиться с творческими и интересными людьми города и его гостями.