В XVII веке был построен деревянный храм в честь святого Николая Чудотворца. Возведение активно поддерживала греческая община, поэтому сооружение было выполнено в греческом стиле. Но деревянная постройка простояла недолго, так как начала разрушаться. Было принято решение возвести новую каменную церковь. Строительство началось уже в XVIII веке и длилось четырнадцать лет. Церковь освятили в 1817 году. Храм действовал до 1930-х годов, а с приходом советской власти церковь, как и многие другие, закрыли, купола сняли, а здание превратили в склад. Через некоторое время богослужения возобновились, святыня получила статус собора. Здание отреставрировали, соорудили новый алтарь и место для освящения воды.