船厂开始，工程编号为256。作为同级的第四艘舰，它是以合同代号“K”作为新增编入舰队的单位进行订购，建造成本达23990000金马克。普鲁士号于1903年10月30日；至1905年7月12日投入舰队服役。1905年入役后，普鲁士号加入了活动舰队（即公海舰队前身）的，与其姊妹舰不伦瑞克号、艾尔萨斯号和黑森号在一起。至1911年底，四艘全新黑尔戈兰级无畏舰中的三艘已加入服役；此时仍然留在第一分舰队的前无畏舰仅剩普鲁士号的姊妹舰艾尔萨斯号。而普鲁士号与其余七艘不伦瑞克级和德国级舰只则组成了新的第二战列分舰队。