El "Deutschland" fue encargado por la Reichsmarine al astillero Deutsche Werke de Kiel con la denominación "Ersatz Preussen" para reemplazar al viejo acorazado "Preussen".