Сооружение крепости на месте центра старого города началось в 1833 году по проекту военного топографа и инженера Карла Ивановича Оппермана. Первоначально были воздвигнуты временные земляные укрепления, первый камень в основание крепости был заложен 1 июня 1836 года. Основные строительные работы были завершены к 26 апреля 1842 года. Крепость состояла из цитадели и трёх защищавших её укреплений общей площадью 4 км² и протяжённостью главной крепостной линии 6,4 км.
Цитадель, или Центральное укрепление, представляло собой две двухэтажные казармы из красного кирпича 1,8 км в окружности. Цитадель, имевшая стены двухметровой толщины, насчитывала 500 казематов, рассчитанных на 12 тысяч человек. Центральное укрепление находится на острове, образованном Бугом и двумя рукавами Мухавца. С этим островом подъёмными мостами связаны три искусственных острова, образованные Мухавцом и рвами. На них находятся укрепления: Кобринское (ранее Северное, самое большое), с 4-мя куртинами и вынесенными 3-мя равелинами и капонирами; Тереспольское, или Западное, с 4-мя вынесенными люнетами; Волынское, или Южное, с 2-мя куртинами и 2-мя вынесенными равелинами.
Крепость обнесена 10-метровым земляным валом с казематами в нём. Из четырёх ворот крепости сохранились трое — Холмские, Тереспольские и Северные.
В 1864—1888 годах по проекту Эдуарда Ивановича Тотлебена крепость была модернизирована. Она была обнесена кольцом фортов в 32 км в окружности. В 1876 году на территории крепости по проекту архитектора Давида Ивановича Гримма был построен Свято-Николаевский православный храм.
( подробнее: http://ru.wikipedia.org/wiki/Брестская_крепость )