Что церковь построена на том самом месте, где стояла палатка Петра I, когда он в первый раз прибыл на Таганий Рог и делал в море промеры.
Во время Крымской Войны 1855 – 1856 годов, 20 мая 1855 года в Таганрогский залив вошла вражеская эскадра. 22 мая Таганрог подвергся артиллерийскому обстрелу с кораблей противника во время обстрела противником по городу было выпущено около 10 тысяч разрывных и зажигательных бомб боевых пороховых ракет, гранат и картечи. Свидетельством этой бомбардировки являются застрявшие в северной стене Свято-Никольского храма.
Во время Великой Отечественной войны в 1941 году церковь полностью сгорела. Была восстановлена в начале 1990-х годов.
Интересна судьба колокола. Колокол отлит в Таганроге в 1778 году из турецких пушек, взятых в качестве трофея. В 1803 году, по указу императора Александра I, колокол был отправлен в Севастополь и предназначался для строящейся церкви Святого Николая. После Крымской войны 1853—1856 годах союзные войска Англии и Франции вывезли колокол в Париж из Севастополя в числе трофеев, где находился до 1913 года.
Сегодняшнее название - Свято-Никольский Храм.
Дата постройки церкви