Автор проекта городской архитектор А. Л. Генрих. Начал строиться по просьбе греческой общины города в 1911 году, освящен в 1918 году. Храм и сейчас иногда называют «греческой» церковью. В 1936 году он был закрыт, колокольня снесена. Лишь недавно состоялось его возрождение. Он восстановлен в первоначальном облике, с колокольней.
Построен храм по византийскому образцу на высоком цоколе, в плане имеет вид креста. А его колокольня высотой 42 метра снова видна далеко с моря.
