Russian expats built the 54-meter-tall, 721-square-meter neo-Byzantine structure in the early 20th century as a spiritual symbol for the local Orthodox community after the Russian-Japanese War. The church was used as a warehouse by the Communist Party for about two decades and is now a state-run museum showcasing the city's architecture, art and heritage.