El "Preussen" fue puesto en grada en 1902, en los astilleros AG Vulcan de Stettin con el número de construcción 256 como el cuarto miembro de su clase, y el nombre de contrato "K" siguiendo la costumbre almenana de no dar nombre al buque hasta su botadura.