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