Перестройка временных укреплений велась в 1833-42 гг. Первый камень крепости был заложен 01.06.1836 г. Открыта 26.04.1842 г. Общая площадь всех укреплений 4 км.кв., протяженность главной крепостной линии 6,4 км. Главным оборонительным узлом была Цитадель - криволинейная в плане, замкнутая 2-этажная казарма длиной 1,8 км со стенами почти двухметровой толщины. В ее 500 казематах могли разместиться 12 тысяч человек с необходимым для ведения боя снаряжением и запасом продовольствием. Ниши стен казармы с бойницами и амбразурами были приспособлены для стрельбы из ружей и пушек. Композиционный центр Цитадели - построенная на самом высоком месте гарнизона, Николаевская церковь (1856-1879, архитектор Г.Гримм). С другими укреплениями Цитадель связывали ворота и мосты. С Кобринским укреплением связь осуществлялась через Брестские и Бригитские ворота и мосты через Мухавец, с Тереспольским - через одноименные ворота и самый большой по тем временам в России канатный мост через Западный Буг, с Волынским - через Холмские ворота и подъемный мост через Мухавец. Частично сохранились Холмские и Тереспольские ворота. Холмские ранее имели 4 башни с зубцами. Над въездным проемом Тереспольских было 4 яруса окон-бойниц, над которыми позднее надстроили 3-ярусную башню с дозорной площадкой.

       Тереспольское, Кобринское, Волынское предмостные укрепления с редюитами (фортами), системой бастионов, валов и водных преград защищали Цитадель. По внешней линии крепости проходил земляной вал высотой до 10 м с каменными казематами, за ним - каналы с переброшенными через них мостами, которые вели за пределы крепости. В начале своего существования Брестская крепость была одним из наиболее совершенных крепостных укреплений России. В 1857 году генерал Э.И.Тотлебен предложил модернизировать русские укрепления в соответствии с возросшей мощью артиллерии. В 1864 году началась реконструкция Брестской крепости. Построены Западный и Восточный редюиты - подковообразные укрепления с казематами, траверсы, пороховые погреба, в 1878-1888 гг. - еще 10 фортов, после чего оборонительная линия достигла 30 км. В результате 2-й реконструкции (1911-1914 гг.), в которой принимал участие военный инженер Д.М.Карбышев, полностью модернизирована линия укреплений. На расстоянии 6-7 км от Брестской крепости создавалась 2-я линия фортов. Но строительство и реконструкция фортов крепости до начала 1-й мировой войны не были завершены. В августе 1915 года русское командование, чтобы избежать окружения, эвакуировало гарнизон и взорвало некоторые укрепления. Во время Революции 1905-1907 гг. в крепости произошли выступления Брест-Литовского гарнизона 1905-1906 гг. На территории Цитадели, в Белом дворце, подписан исторический Брестский мир 1918 года.

       По Рижскому мирному договору 1921 года (март) эта территория отошла к Польше. В сентябре 1939 года, когда войска фашистской Германии напали на Польшу, часть казарм Цитадели была разрушена, повреждены здания Белого дворца и инженерного управления. С повышением мобильности и совершенствованием технического вооружения армий Брестская крепость как военно-оборонительный комплекс утратила свое значение. Использовалась для расквартирования частей Красной Армии.

       22.06.1941 года гарнизон крепости одним из первых принял на себя удар немецко-фашистских захватчиков.

       "Отражая вероломное и внезапное нападение гитлеровских захватчиков на Советский Союз, защитники Брестской крепости в исключительно тяжелых условиях проявили в борьбе с немецко-фашистскими агрессорами выдающуюся воинскую доблесть, массовый героизм и мужество, ставшие символом беспримерной стойкости советского народа".

       (Из Указа Президиума Верховного Совета СССР от 08.05.1965).

       Немецкое командование планировало захватить в первые часы войны г. Брест и Брестскую крепость, расположенные на направлении главного удара группы армий "Центр".