In 1904, Schlesien was laid down at the Schichau-Werke in Danzig under the provisional name "R."
Cũng trong năm 1904, Schlesien được đặt lườn tại xưởng tàu Schichau-Werke ở Danzig dưới tên gọi tạm thời "R".