"Risteilijä B" (risteilijä "SMS Thetiksen" korvaaja) tilattiin 1925 telakkanumerolla 108 Marinewerftiltä Wilhelmshavenista, missä köli laskettiin 12. huhtikuuta 1926. Alus laskettiin vesille 26. maaliskuuta 1927 nimettynä "Königsbergiksi". Vesillelaskutilaisuudessa aluksen siunasi Königsbergin pormestari ja ensimmäisessä maailmansodassa palvelleen risteilijän "SMS Königsbergin" päällikön leski rouva Loof kastoi aluksen. Wolf von Trotha otti aluksen Reichsmarinen palvelukseen 17. huhtikuuta 1929 ollen samalla sen ensimmäinen päällikkö. Aluksen miehistö siirtyi risteilijä "Nympheltä", joka oli poistettu palveluksesta edellisenä päivänä. Koeajojen ja koulutuksen päätyttyä alus esiintyi Barcelonan maailmannäyttelyssä valtakunnan edustajana 18.–26. lokakuuta aluksen uuden komentajan Robert Witthöf-Emdenin alaisuudessa. Alus liitettiin laivastoon 17. joulukuuta 1929.