Свято-Миколаївський собор м. Приморська був зведений у 2001 р. Статусу кафедрального собору храм набув внаслідок відкриття у 2007 р. Бердянської і Приморської єпархії, виділеної із складу Запорізької.