伦堡号轻巡洋舰于1934年在基尔德意志造船厂动工，同年12月6日下水，并于不到一年内即完工；1935年11月2日正式服役。随后本舰在波罗的海接受训练至1936年4月为止，接着便与以及莱比钖号前往大西洋进行训练巡航。与此同时，本舰获指派为德国海军侦察舰队的旗舰。在结束巡航后，三艘巡洋舰再度返回波罗的海进行额外训练。1936年，纽伦堡号于西班牙内战期间在西班牙外海进行；当时舰长为赫尔曼·柏姆。此后纽伦堡号又在西班牙外海执行了数次巡逻任务，但从未真正参与战事。1937年7月16日，纽伦堡号回报于巴利亚利群岛遭不明