Корабль под обозначением Kreuzer «E» («Ersatz Amasone» — замена крейсера «Амазоне») был заложен на Военно-морской верфи в Вильгельмсхафене 16 апреля (по другим данным, 14 апреля) 1928 года. 18 октября 1929 года (в очередную годовщину «Битвы Народов» с Наполеоном в 1815 году у Лейпцига), крейсер спустили на воду и назвали «Лейпцигом».