Село Приморка, основанное более 300 лет назад, долгое время не имело собственного храма. По рассказам старожилов, в начале XX века планировалось строительство церкви в центре села, на месте современного памятника павшим воинам. Материалы для строительства были завезены, однако революционные события того времени прервали эти планы, и храм так и не был возведен. В результате, многие верующие из Приморки были вынуждены посещать богослужения в соседних населенных пунктах, таких как села Недвиговка, Синявка и город Таганрог.
В 1998 году группа инициативных жителей обратилась к местным властям с просьбой выделить помещение для устройства храма. После ряда обращений и согласований было принято решение преобразовать заброшенный склад цемента, расположенный возле кладбища, в церковь. Здание находилось в неудовлетворительном состоянии: крыша протекала, внутри было много строительного мусора. Прихожане своими силами очистили помещение, провели необходимые ремонтные работы и оборудовали алтарь. Первое богослужение в обновленном помещении состоялось 12 июля 1998 года, в день памяти святых Петра и Павла.
В том же году престол храма был освящен. Первым настоятелем был назначен иерей Владимир Хмарский, который трудился на приходе до своей кончины в 2008 году. В период его служения были проведены значительные работы по благоустройству храма и укреплению общинной жизни. Однако в декабре 2009 года произошел пожар, повредивший внутреннее убранство церкви. Благодаря усилиям настоятеля и прихожан, храм был восстановлен, и уже в 2010 году богослужения возобновились.
Архитектурно, храм представляет собой одноэтажное здание с прямоугольной планировкой. Внешний фасад оформлен в традиционном православном стиле, с наличием центрального входа и колокольни. Интерьер украшен иконостасом и росписями, отражающими канонические традиции церковного искусства.
Со временем, при храме была организована воскресная школа, где проводятся занятия для детей и взрослых, направленные на углубление знаний о православной вере и традициях. Также, при поддержке местных жителей и благотворителей, были реализованы проекты по благоустройству прилегающей территории, созданию зоны отдыха и организации культурных мероприятий для укрепления общинных связей.
