Risteilijä E:n ("Amazonen" korvaaja) köli laskettiin 18. huhtikuuta 1928 Wilhelmhavenin laivastontelakalla telakkanumerolla 117. Alus laskettiin vesille 18. lokakuuta 1929 nimettynä "Leipzigiksi". Kastetilaisuuden vieraiden joukossa oli kahdeksan Falklandinsaarten taistelussa vuonna 1914 tuhoutuneen "SMS Leipzigin" miehistönjäsentä. Kastepuheen piti Leipzigin kaupungin pormestari Rothe ja aluksen kummina oli fregattenkapitän Haunin leski. Alus otettiin palvelukseen 8. lokakuuta 1931 Wilhelshavenissa ensimmäisenä päällikkönään Kapitän zür see Hans-Herbert Stobwasser.