Контр-адмирал Федот Алексеевич Клокачёв, главнокомандующий Таганрогского порта, в 1777 году начал строительство храма в честь Николая Чудотворца. Место для порта на мысу Таганий рог выбрал когда-то сам Петр Первый, и церковь построили там, где согласно легенде, стояла палатка императора, лично делавшего промеры глубин в море. Уже в 1778 она была освящена и вскоре стала соборной, оставаясь главным храмом города до завершения Успенского собора. В середине 19 столетия к ней была пристроена трехъярусная колокольня. Храм пострадал в годы Крымской войны, когда Таганрог обстреливала англо-французская эскадра, в его северной стене до сих пор можно видеть застрявшие ядра. В ходе Великой Отечественной войны его деревянные части полностью сгорели, а после войны колокольня была взорвана. В 1990-х началась реставрация, и Никольской церкви был возвращен первоначальный облик. В ней пребывает главная городская святыня - мощи блаженного Павла Таганрогского, чье народное почитание началось еще при его жизни, а в 2016 году он был прославлен как святой Русской православной церкви.