Самая западная улица Северодвинска, фасад города со стороны моря – бульвар Строителей начал застраиваться в начале 1980-х годов. Согласно Генеральному плану развития города, по Бульвару Строителей должна была пройти линия троллейбусного движения. Большое внимание уделялось благоустройству территории, прилегающей к Берегоукреплению юго-западной части морского побережья: здесь должны были разместиться ипподром, яхт-клуб, точки общественного питания. Однако, за исключением берегоукрепительных работ и строительством бетонной набережной, эти работы не были реализованы.
В 1980-е годы песчаный берег залива Параниха — одно из любимых мест пляжного отдыха северодвинцев. В дальнейшем песчаный берег стал быстро зарастать кустарником.
К концу ХХ века береговая линия залива Параниха значительно изменилась. Быстро меняющие свой облик берега стали объектом исследования краеведов. В 1991 году здесь был найден остов старинного поморского коча (в настоящее время – экспонат Соловецкого морского музея). Ежегодно школьные экспедиции находят на месте отлива десятки фрагментов старинных судов, которые пополняют фонды музеев Архангельской области.
Новая страница в истории Набережной Паранихи началась в 2000-е годы. Был подготовлен проект по созданию и развитию парка, расположенногонапротив дома № 5 по Бульвару Строителей. Силами Администрации Северодвинска, депутатов и общественности начались комплексные работы по благоустройству территории.
Были установлены светильники, оборудованы тренажеры и детские площадки. Общественные организации Северодвинска инициировали работы по озеленению территории.
Постепенно территория получила неофициальное название «Приморский парк».
В настоящее время Приморский парк стал одной из значимых площадок при проведении городских праздников. В выходные и праздничные дни здесь собираются для проведения досуга тысячи северодвинцев. В ближайшее время планируется продолжить работы по берегоукреплению и благоустройству.
Приморский парк – одна из немногих городских территорий, имеющих группу ВК https://vk.com/club135840526