Ein feste Burg ist unser Gott
The title of "A Mighty Fortress" comes from Martin Luther's hymn "A Mighty Fortress Is Our God" (German, "Ein feste Burg ist unser Gott").