Первоначально Берестье входило в состав Пинско-Туровского княжества, затем, в XIV–XVI веках, принадлежало Великому Княжеству Литовскому. В 1795 году, переименованный в Брест-Литовск, город вошел в состав Российской империи.
В первой половине XIX века, когда царизм уделял особое внимание вопросам удержания в своих руках земель бывшего ВКЛ, российские власти построили здесь мощную крепость. Вопреки распространенным мифам, она вовсе не была пограничной. Граница так называемого Западного края с Царством Польским проходила тогда в 70 километрах западнее Бреста. Да и само Царство Польское тоже являлось частью Империи. Главным предназначением Брестской крепости, равно как и Бобруйской, являлся контроль над землями Беларуси, захваченными Россией в ходе «разделов Речи Посполитой» в 1772, 1793 и 1795 годах. В этих крепостях находились сильные гарнизоны, артиллерия, склады оружия, боеприпасов и различного военного снаряжения.
Как бы там ни было с назначением, 1 июня 1836 года в торжественной обстановке был заложен первый камень будущего «сердца» крепости — Цитадели. В основание казармы заложили памятную бронзовую доску и шкатулку с монетами. Спустя 117 лет, в 1953 году, их нашли при разборке завалов в крепости.
Кстати, именно в период строительства, с 1836 по 1842 год, были уничтожены почти все исторические постройки древнего Берестья, а в двух километрах восточнее вырос новый город. Вот так по воле российского самодержца Николая I, прозванного за крутой нрав «Николаем Палкиным», были утрачены важные памятники древности.
Некоторую часть наследия прошлого удалось восстановить благодаря кропотливой работе археологов. Сегодня на территории крепости (на Госпитальном острове) существует археологический музей «Берестье», где можно своими глазами увидеть берестейское городище XI–XIII веков. Музей впечатляет и размерами, и содержанием: со смотровой площадки открывается прекрасный вид на огромный павильон, где на глубине четырех метров представлены откопанные остатки двух улиц древнего города с мостовыми и тремя десятками различных строений.
Сама же крепость расположилась на острове, омываемом двумя рукавами реки Мухавец и Бугом, а её центральное укрепление состояло из Цитадели — многоугольной сомкнутой двухэтажной казармы протяженностью 1,8 км (!). Толщина внешней стены достигала двух метров, в ней были устроены многочисленные бойницы и амбразуры. С запада, севера и юга Цитадель прикрывали три отдельных укрепления (так называемых предмостных) — соответственно Тереспольское, Кобринское и Волынское. Все предмостные укрепления защищал десятиметровый земляной вал (с кирпичными казематами внутри), а перед ним находились специально прорытые и заполненные водой рвы.