18 июля 1936 года бременская верфь Дешимаг получила заказ на строительство крейсера К, четвертого корабля типа Адмирал Хиппер. Закладка корпуса, строительный номер 940, состоялась 29 декабря 1936 года. Крейсер получил имя в честь Фридриха-Вильгельма фон Зейдлица, кавалерийского генерала Фридриха Великого,