Между тем закладка первых единиц серии состоялась практически сразу после денонсации Версальского договора. 6 июля 1935 года на верфи "Блом унд Фосс" в Гамбурге был официально заложен "Адмирал Хиллер", а через месяц фирма "Дойче Верке" начала постройку "Блюхера". В апреле следующего года на верфи Круппа "Германия" состоялась закладка "Принца Ойгена". Два дополнительных корабля модифицированного проекта, "Зейдлиц" и "Лютцов", заказали фирме "Дешимаг" в Бремене, где они и были заложены соответственно в декабре 1936-го и в августе 1937 года. Крейсера нового класса получили в основном "не морские" имена. Только головной был назван в честь командира отряда немецких линейных крейсеров при Доггер-Банке и Ютланде и последнего командующего Флотом Открытого моря адмирала фон Хиллера. Три других имели названия в честь германских сухопутных полководцев, хотя имена Блюхера, Зейдлица и Лютцова традиционно использовались в германском флоте. Предыдущее "поколение" принадлежало к числу самых боевых немецких кораблей: броненосный крейсер "Блюхер" погиб в бою при Доггер-Банке, "Лютцов" затонул после Ютландского сражения, в котором едва не пошел ко дну и "Зейдлиц". Особняком стоит имя третьего корабля серии. "Принц Ойген" известен нам как известный австрийский полководец Евгений Савойский. Название присвоили из политических соображений: тем самым подчеркивалось, что вошедшая в состав Третьего Рейха Австрия является полноправным членом "империи немцев".

Стапельный период постройки головного "Хиппера" занял полтора года; для остальных единиц он составлял около двух лет. В условиях высокой секретности военной промышленности фашистской Германии сохранилось не много подробностей относительно хода постройки. Известно только, что установленные сроки ввода в строй неоднократно откладывались. Первоначально предполагалось принять два первых крейсера во второй половине 1938 года, но уже в сентябре 1937-го срок перенесли на май ("Хиппер") и август ("Блюхер") 1939-го. Реально даже официальные даты пришлось отсрочить еще почти на два месяца, хотя, как мы увидим дальше, настоящей боевой готовности корабли достигли спустя еще много времени. Срок готовности "Ойгена" перенесли с мая 1939 года на середину декабря, а фактически приемка комиссией состоялась только 8 месяцев спустя. К этому времени мировой конфликт из стадии "странной войны" перешел к этапу реальных действий. Идею постройки "большого флота", способного на равных бороться с британским, пришлось похоронить. Тяжелые крейсера, как один из элементов такого флота, окончательно стали наименее приоритетными. Серию так и не удалось завершить - индивидуальные причины описаны ниже, в истории каждого из кораблей.

* Обозначение, принятое при проектировании

Длинный, почти 200-метровый корпус набирался по продольной схеме, с использованием стали ST-52 для основных частей конструкции и включением броневых листов в качестве элементов прочности. Килевая балка высотой около 1,5 м состояла из четырех толстых листов, дополнительно подкрепленных через каждые пол-шпации. Крейсер имел двойное дно, разделенное семью продольными переборками (стрингерами), пронумерованными от I у киля до VII у верхней кромки пояса. (Двойное дно фактически переходило в конструкцию двойного борта, прикрывавшую снаружи броневой пояс по всей его высоте). Они через одну выполнялись водонепроницаемыми, причем переборка IV продолжалась дальше вверх, переходя в ПТП (противоторпедную переборку) из высокоэластичной броневой стали толщиной 20 мм Для обеспечения достаточной прочности килевой структуры при постановке корабля в док, пространство между килем и ближайшей к нему продольной переборкой двойного дна (I) представляло собой "сетку" из продольных и поперечных связей. Продольная прочность увеличивалась за счет 32 дополнительных стрингеров, располагавшихся между продольными переборками и приваренных к шпангоутам. Структура двойного дна и двойного борта простиралась примерно на 72% длины крейсера. Количество отверстий в борту было сведено к минимуму. В целом вся конструкция корпуса выглядела весьма внушительной, хотя, как и на большинстве немецких кораблей, несколько перетяжеленной.

Нельзя сказать, что конструкторы вообще не пытались сэкономить вес корпуса. Наружная обшивка крепилась исключительно за счет сварных соединений, кроме тех зон, где ее роль играли броневые листы, которые приклепывались к остальным частям обшивки при помощи накладок. По преимуществу сварными были и 29 водонепроницаемых поперечных переборок, которые делили крейсер на 14 полностью изолированных отсеков. Большинство поперечных переборок доходило до верхней палубы. В соответствии с германской практикой главные отсеки нумеровались с кормы до носа римскими цифрами от I до XIV.

В отсеках двух самых нижних палуб - палуб трюма и двойного дна - в основном располагались нефтяные цистерны и емкости для смазочных материалов, а также помещения гирокомпаса и поста живучести. Следующая вверх палуба, нижняя платформа, служила для размещения жизненно важных объектов крейсера: снарядных погребов главного калибра (отсеки II и X), турбин (отсеки III и V), котлов (отсеки VI, VII и VIII), а также противопожарного оборудования, центр управления которым находился в специально выделенном отсеке X. Верхнюю платформу, имевшуюся только между шпангоутами 10 и 47 в корме (отсеки I и II) и между шпангоутами 130 и 167,5 в носу (отсеки IX и XI), почти полностью занимали зарядные погреба главного калибра. В носовых отсеках помещались также нижний центральный пост, радиорубка и электрощитовые. В отсеке VII находилось устройство, отличавшее германские тяжелые крейсера от всех остальных кораблей этого класса. Речь идет о пассивной системе стабилизации качки по типу цистерн Фрама. В двух цистернах, по одной с каждого борта, соединявшихся широкой трубой на уровне палубы трюма, имелось около 200 т жидкости (обычно воды), переливанием которой управляла специальная гиросистема. Такие стабилизаторы устанавливались на ряде немецких кораблей, но сведения относительно их боевой ценности отсутствуют.