В период 1872-74 гг. кораблестроительное отделение разработало проект броненосцев типа "Саксен", у которых установка орудий в открытых барбетах и казематах, как это было выполнено и заграницей, явилась шагом назад. Новшеством было упразднение такелажа при сохранении только одной грот-мачты. Напротив, проект броненосцев типа "Бранденбург" явился огромным шагом вперед по сравнению с этими кораблями и довольно своеобразным, построенным в одном экземпляре броненосцем 3-го класса "Ольденбург", и в этом отношении ещё ничего подобного не было.
Форма корпуса броненосцев типа "Бранденбург" отличалась от корпуса броненосцев типа "Саксен" более широким миделем и более острыми обводами в оконечностях, в го время как полубак продлили в корму до средней башни. Высоту надводного борта в носу и на миделе увеличили, слегка понизив его в кормовой части, что обеспечивало достаточную мореходность, а обслуживание орудий было возможно и при непогоде. Подъём днища в носовой части был более крутой, а форштевень представлял собой ярко выраженный таран.
Проектное водоизмещение корабля рассчитывалось из объёма вытесненной корпусом воды, включая наружную обшивку и выступающие части (скуловые кили, руль, гребные винты, кронштейны гребных валов, выступающую из корпуса часть гребных валов). В департаменте кораблестроения с 1882 г. оно определялось как водоизмещение, заданное по конструктивную ватерлинию (без запаса котельной воды и топлива), и использовалось при расчётах мощности энергетической установки и скорости хода.
Для всех четырёх броненосцев 1-го класса типа "Бранденбург" проектное водоизмещение включало вес боезапаса, экипажа, провианта и другого специального оборудования, что составляло, согласно Groner [3], 10013 т, согласно Strohbusch [2], 10060 т, согласно Эверс [5], 10152 т при средней осадке 7,43 м по конструктивную ватерлинию, что на 2378-2427 т было больше, чем у броненосцев типа "Саксен" (7635 т).
Нормальное водоизмещение включало загрузку 650 т угля, запас котельной воды и гудрона для добавки к углю при сжигании его в топках котлов, что составляло, согласно Groner [3], 10670 т при осадке 7,6 м носом и 7,9 м кормой, против 6,32 м и 6.53 м, соответственно, у броненосцев типа "Саксен". Полное (наибольшее) водоизмещение, по разным источникам, составляло 11170-11230 т и включало максимальный запас угля 1050 т при осадке 8,3 м носом и 8,6 м кормой.
Цельноклепанный корпус разделили водонепроницаемыми переборками на XII основных отсеков. Согласно принятым в германском кораблестроении правилам, нумерация отсеков и шпангоутов начиналась с кормы от оси баллера руля, через который проходит нулевой шпангоут. Начиная от баллера руля, корпус корабля разделили на 90 шпаций. Шпация, или расстояние между шпангоутами, равнялась 1,2 м, что обеспечивало длину между перпендикулярами 108 м. Подзор кормы (сформированный -1-м, -2-м и - 3-м шпангоутами) на 5,4 м уходил в корму от нулевого шпангоута. Далее в нос шли 90 шпангоутов. Носовая часть оканчивалась форштевнем в виде тарана длиной 2,3 м.
Двойное дно установили только в средней части корпуса с 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 шп., а вне их в носовой и кормовой частях настилом трюма. Сверху вниз располагались: от форштевня до средней башни спардек или палуба полубака, ниже её на всю длину корпуса верхняя палуба, под ней средняя (броневая), ещё ниже, местами, проходила промежуточная палуба и только в районе погребов боеприпасов палубная платформа. Как видно, только верхняя и броневая палубы были сплошными, остальные прикрывали отдельные части корпуса. Переднюю и заднюю надстройки соединял переходной мостик, проходящий над средней башней.