Находится на прогулочной Пушкинской аллее в историческом центре города. Возведен в 2014 году в неовизантийском стиле по проекту архитектора Геннадия Шевченко. Трехэтажный храм украшен арочными двойными окнами и шатровым куполом. Внутреннее убранство богатое и яркое: мраморный пол, насыщенная роспись стен евангельскими сюжетами в греческом стиле, резной деревянный иконостас, под куполом был изображен Христос Пантократор, скопированный с мозаики в Софийском соборе Стамбула. Греческим назван потому, что сюда перенесен престол из церкви 1909 года, построенной местной греческой диаспорой. В советское время храм был снесен, а на его фундаменте построили Театр кукол.
