特法伦号的资金，但威斯特法伦号的建造却因武器和装甲的采购而推迟。它于1907年8月12日才开始在不来梅的威悉船厂进行。与其姊妹舰拿骚号一样，施工进展迅速而保密；船厂及克虏伯等供应建造材料的主承包商，均由军队士兵看守。该舰于1908年7月1日，并在经过初步舾装后，再于1909年9月中旬被转运至基尔，由船员组成的船坞工人进行最终舾装。然而，由于正处于枯水期的威悉河水位较低，使得舰只不得不附上6艘趸船以减少自身吃水。即便如此，它还是在由船只清理河道前进行过两次（不成功的）尝试。1909年10月16日，威斯特法