国海军在为本舰下订之初，使用的是“海姆达尔代舰（）”的名字，用以替换老旧的岸防战列舰海姆达尔号。1910年1月26日，德国汉堡伏尔铿造船厂开始动工兴建本舰。1911年6月10日，在伏尔铿公司完成内部测试后，本舰下水。下水仪式上由为本舰进行命名，科尔玛·冯·德·戈尔茨陆军元帅发表致辞。下水仪式后，腓特烈大帝号转往威廉港，1912年10月15日服役。随后腓特烈大帝号在波罗的海进行了海试，并在基尔进行了最终的舾装工作。1913年1月22日，本舰最终完成舾装。全舰总造价4580万2000帝国金马克。1913年2