Приморская поселковая библиотека отсчитывает свою деятельность с конца 50-х годов ХХ века, когда в поселке Приморский активно заработал судостроительный завод "Море", разместились воинские части и развернулось строительство жилых домов и придомовой структуры, обеспечивая на перспективу большой приток массового читателя и посетителей библиотеки. В то бурное время библиотека размещалась в поселении Дальние Камыши и была в ведении Кировского районного совета.
В 1978 году библиотеку перевели в новый дом № 8 по улице Гагарина, на 1 этаж. Библиотека стала одним из филиалов (№ 22) Феодосийской Централизованной Библиотечной Системе (ЦБС).
С 1992 года библиотека перешла в ведение Приморского поселкового совета и стала муниципальной поселковой библиотекой.
С 2014 года библиотека вошла в Муниципальное казенное учреждения культуры Централизованная библиотечная система муниципального образования городской округ Феодосия Республики Крым".
С 1981 года библиотеку возглавляет Туголукова Нина Васильевна – заведующая Приморской поселковой библиотекой МКУК "ЦБС".
Библиотека проводит большую воспитательную работу с детьми и юношеством, со школьниками средней школы № 11 и учащимися Приморского промышленного техникума, в том числе по Программе патриотического воспитания, утвержденной директором МКУК "ЦБС".
При библиотеке работает Клуб "Верность".