St. Paul's Lutheran Cathedral is a 19th-century church tied to Odesa's German and Lutheran communities. Its history of construction, closure, damage, and reopening makes it a useful stop for seeing another layer of the city's religious and architectural past.