Корабът с обозначение Kreuzer „E“ („Ersatz Amasone“ – замяната на крайцера „Амазоне“) е заложен във Военноморската корабостроителница във Вилхелмсхафен на 16 април (по други данни, 14 април) 1928 г. На 18 октомври 1929 г. (поредната годишнина от „Битката на Народите“ с Наполеон през 1815 г. при Лайпциг), крайцера е спуснат на вода и е наречен „Лайпциг“.