Looking a little like a Soviet-era power station, this truly monumental cathedral took 70 years to build. A Nazi paper warehouse, then a radio factory under the Soviets, it was finally consecrated in 2004.