История храма во имя Всемилостивого Спаса в Приморске началась со скромных, но значимых символов веры – памятного камня с мемориальной табличкой и деревянного православного креста, рядом с которыми возвели небольшую часовню. На гранитной плите золотыми буквами навеки запечатлены слова: "Сей камень заложен в основание строящегося храма во имя Всемилостивого Спаса при святительстве Святейшего Патриарха Московского и всея Руси Кирилла 31 августа 2013 года от Рождества Христова".
Спустя два года, в 2015-м, на этом святом месте закипела работа – началось возведение каменного храма. Архитекторы воплотили в проекте классическую крестообразную форму с единственным куполом, символизирующим единство Бога. Важнейший этап строительства был завершен весной 2019 года – 8 мая над Приморском впервые засиял золотой купол новопостроенного храма, словно благословляя город и его жителей.