Двойное дно установили только в средней части корпуса с 21-го по 64-й шпангоут под IV (машинным), V (средней башней), VI и VII (котельными) отделениями на длине 51,6 м, что составило 48% длины корабля по ватерлинии.
Способ клёпаных связей корпуса — смешанный набор поперечных шпангоутов и продольных стрингеров. Двойное дно, внутренний и бортовой коридоры и большое число поперечных переборок разделили корпус корабля на 120 водонепроницаемых отсеков.
Согласно Strohbusch [2], длина корабля по ватерлинии составила 113,4 м; согласно Groner [3], 113,9 м; полная длина 115,7 м, на 17,5 м длиннее, чем у броненосцев типа "Саксен". Ширина корабля равнялась 19,5 м, на 1,1 м шире, чем у броненосцев типа "Саксен". Максимальная ширина с учётом уложенных вдоль бортов выстрелов противоторпедных сетей 19,74 м. Отношение L/B составило 5,93, против 5,34 у броненосцев типа "Саксен".
По высоте корпус корабля разделили пятью палубами и настилом двойного дна в районе 21-64 шп., а вне их в носовой и кормовой частях настилом трюма. Сверху вниз располагались: от форштевня до средней башни спардек или палуба полубака, ниже её на всю длину корпуса верхняя палуба, под ней средняя (броневая), ещё ниже, местами, проходила промежуточная палуба и только в районе погребов боеприпасов палубная платформа. Как видно, только верхняя и броневая палубы были сплошными, остальные прикрывали отдельные части корпуса. Переднюю и заднюю надстройки соединял переходной мостик, проходящий над средней башней.
Высота борта на миделе, измеренная от киля до сплошной верхней палубы, составляла, согласно Strohbusch [2], 10,8 м, согласно Groner [3], 11 м. Высота надводного борта при нормальном водоизмещении составляла 6,2 м в носовой, 5,8 м на миделе и 4,0 м в кормовой части. Увеличение осадки на 1 см соответствовало увеличению водоизмещения на 17,37 т. Высокий надводный борт носовой части кораблей обеспечивал им хорошую мореходность, а 105-мм орудиям достаточную высоту ведения огня над уровнем моря (почти 5 м над ватерлинией при нормальном водоизмещении, против 4,3 м для 150-мм орудий линейного крейсера "Фон-дер-Танн").
Считавшийся необходимымым для создания лучшей мореходности высокий борт, наличие больших надстроек для размещения экипажа сильно увеливали силуэт корабля, понижая таким образом его защитные свойства, боевые качества и, в то же время, его остойчивость. Для обеспечения остойчивости из-за высоко расположенного веса башен и, возможно, также для экономии веса (водоизмещения) при значительной высоте надводного борта в носовой части корпуса пришлось снизить положение верхней палубы в его кормовой части.
Корпуса броненосцев типа "Бранденбург" построили из мартеновской стали исключительно германского производства, заводов Круппа в Эссене, Гутенхофнуна в Оберхаузене и акционерного общества "Феникс" в Швейлерау. Этот сорт стали в тот период времени как раз стал использоваться в судостроении вместо ковкого (пуддингового) железа, так как после более ранних опытов с томасовской сталью от неё пришлось отказаться из-за чрезмерно большой хрупкости.
Относительно обозначений при постройке кораблей этого типа существуют различные версии. Groner [3] обозначает их как вновь строящиеся броненосиы, во время постройки на стапеле имевшие обозначение "А", "В", "С" и "D". Затем предполагали повторить названия кораблей типа "Саксен", и они должны были потом ешё раз повториться у двух линкоров следующего типа "Кайзер Фридрих". Однако, современные источники утверждают, что для броненосиа, во время постройки на стапеле имевшего обозначение "В", выбрали название "Эрзац Ганза", для броненосца, имевшего обозначение "С" — "Эрзац Фридрих Карл", а для броненосца, имевшего обозначение "О" — "Эрзац Кронпринц".
Название "Эрзац Кёниг Вильгельм" для броненосца, при постройке на стапеле имевшего обозначение "А", является весьма сомнительным, поскольку это название вскоре присвоили линкору следующей серии, назвав его "Кайзер Вильгельм дер Гроссе". Скорее следует согласиться с данными Groner [3], как более верными.
После выхода 8 апреля 1889 г. распоряжения статс-секретаря Хюзнера, который, учитывая всю важность этого, лично занимался присвоением названий запланированным к постройке военным кораблям, так как возникли опасения, что предложенные для броненосцев 1 -го класса этой серии названия могут вызвать политические осложнения, поскольку сначала предусматривали (в подражание французским и английским обычаям) для названий всех четырёх кораблей выбрать места сражений, закончившихся победой германских войск в франко- прусской войне 1870-71 гг.