Oficjalne zamówienie na nowy okręt szkolny wpłynęło do stoczni Marinewerft w Wilhelmshaven 9 września 1929 roku. Stępka pod okręt została położona 22 kwietnia 1930 roku. Wodowanie odbyło się 24 stycznia 1931 roku. Okręt otrzymał nazwę "Bremse" (pol.: bąk, giez), tradycyjną w marynarce niemieckiej. Poprzednim okrętem o tej nazwie był krążownik minowy SMS "Bremse" z lat I wojny światowej. Nowy "Bremse" wszedł formalnie do służby w Reichsmarine 14 lipca 1932 roku.
W czasie prób wyszły na jaw braki w stateczności okrętu, spowodowane zainstalowaniem cięższych silników spalinowych na kadłubie zaprojektowanym do montażu turbin parowych o mniejszej masie. Przebudowa, obejmujące między innymi montaż lżejszego masztu, usunięcie kołpaków na kominach i ich skrócenie, zakończyła się w 1933 roku. Następnie "Bremse" wszedł już na stałe do linii.