Original: Genscher was born at Reideburg (Province of Saxony), now a part of Halle, in what later became East Germany.
Simplified: He was born at Reideburg, near Halle.