Библиотека в посёлке Коктебель существует очень давно. В самом начале XX-века это было частное собрание книг в доме основателя посёлка Коктебель Александра Юнге. Затем богатая библиотека была собрана в доме поэта, художника и писателя Максимилиана Волошина. В 1930-е годы был основан Дом творчества писателей «Коктебель», который существует и сегодня. Часть книг собранных А. Юнге и М. Волошиным были подарены Дому творчества и долгое время поселковая библиотека располагалась именно там. Библиотека в Доме творчества писателей «Коктебель» существует и сейчас, но Коктебельская поселковая библиотека в её сегодняшнем виде появилась в посёлке Планерское (название Коктебеля с 1945 по 1992 годы) в середине 1960-х годов, когда был построен Дом Культуры «Юбилейный».
С 1976 года по сегодняшний день Коктебельской поселковой библиотекой руководила Надежда Владимировна Вахтова. С июля 2020 года заведующей библиотекой стала Валентина Петровна Афанасьева.
Библиотека расположена на 2-м этаже Дома культуры «Юбилейный», вход в библиотеку находится в торце здания. В 1970-е и 1980-е годы библиотеку регулярно посещали известнейшие советские писатели и поэты, которые проводили там многочисленные творческие вечера и другие мероприятия.
В 2000 году в библиотеке был проведён капитальный ремонт. Сегодня библиотека посёлка Коктебель работает в тесном сотрудничестве с поселковым Домом культуры, с Домом-музеем М. А. Волошина. При библиотеке работает литературно-музыкальная гостиная, встречи в которой проходят регулярно, в среднем 1 раз в два месяца.
