Kostel Kreuzkirche stojí na místě kostela sv. Mikuláše, postaveného ve třináctém století. Dnešní Kreuzkirche v pozdně barokním a raně klasicistickém slohu vznikl v letech 1764 - 1800. Z věže je krásný výhled na střechy Starého Města a daleko do údolí Labe.