替舰（）”为代号进行订购，并于1910年在不来梅的威悉船厂开始，建造编号为171。作为威悉船厂为德意志帝国海军建造的第十艘小巡洋舰，它于1911年5月13日，之后展开舾装工作。在上，由马格德堡时任市长主持为舰只命名。至1912年8月20日，舰只正式投入公海舰队使用。马格德堡号的全长为，有的和的前吃水。在满载情况下，舰只的排水量可达。其推进系统由三套贝格曼蒸汽轮机组成，以驱动三个直径为的三叶螺旋桨。舰只设计可输出的额定功率，但在实际使用中达到了。它们由十六台燃煤船用式提供动力，其后又改造为将燃油喷洒在煤上