Brestas cietoksnis tika uzcelta XIX gadsimta vidū uz vietas senās pierobežas pilsētas Brest-Литовска. Pati daba šeit bija noteikts vietā, lai неприступного aizsardzības būves: upe Муховец diviem piedurknēm ietek Bug, veidojot ieskauj no visām pusēm ar ūdeni sala. Par laiku savā daudzu gadsimtu vēsturi, sala vairākas reizes pārgāja no rokas rokā, no valsts uz valsti, tāpēc mainījās arī viņa nosaukums: Берестье, Bresta-Литовск, Bresta-pār-bug numuru, Bresta.

Ideja uzcelt uz pilsētas vietā Bresta-Литовск neieņemams cietoksnis dzimusi vēl 1797. gadā. Pirmo reizi to izteica ģenerālmajors Franz Деволан. Наполеоновская karš ir nostiprinājusi nodomu iestādēm Krievijas impērijas veidot Bresta-Литовске cietoksnis. Atnācis pie varas Nikolajs I did uzdevumu būvniecības aizsardzības iekārtu prioritāte, tomēr idejas, kā stiprināt liela tirdzniecības pilsēta, ilgu laiku nav bijis.

1830. gadā tika apkopota projektu, saskaņā ar kuru gandrīz visu pilsētu переселялся uz jaunu vietu, civilās būves сносились, un to vietā tika celta pilnībā militārais cietoksnis. Tas bija bezprecedenta gadījums, kad risinājums militāro iestāžu pilsēta, kur ir sena vēsture, pilnībā mazgāšana norisinājās tādā pašā veidā no zemes virsas. Projekta autors ir kļuvis inženieris-ģenerālis K. I. Опперман. Tomēr, projektā vēl vairākas reizes tika pārskatīta. Pirmais akmens nākotnes Brestas cietoksnī tika noteikts tikai 1. jūnijā 1836.

Cietokšņa būvniecība tika pabeigta 1842. gadā. Viņiem vadīja ģenerālmajors inženieru karaspēka Gi, Gi, Den. Cietoksnis sastāvēja no Citadel un trīs nocietinājumu, kas aizsargā Citadel no visām pusēm: Волынского (dienvidiem), Тереспольского (rietumu), Кобринского (no austrumiem un ziemeļiem). Kopējā platība cietokšņa veidoja vairāk nekā 400 hektāru platībā. No ārpuses tā bija iežogota māla vārpstu 10 metru augstuma ar ķieģeļu kontrgardēm kopā ar citām iekšpusē un обводным kanālu, piesātināta ar ūdeni. Uzņemt cietoksnis varētu līdz 12 tūkstoši karavīru.

1864 gadā cietoksnis tika nolemts uzlabot. Rekonstrukcija tika veikta vadībā ģenerālis-адъютанта Ēras Vi Тотлебена. Cietoksnī tika stiprināti sienas, ņemot vērā jaudas jaunu artilērijas šāviņus, Кобринском stiprināšanu, kas bija uzbūvētas divas redoubt, būvēti казематированные artilērijas baterijas, капониры, papildu пороховые pagrabs.

Kopš tā laika cietoksnis vēl vairākas reizes tika atjaunota un nobrieda, cenšoties paspēt par progresu karā, lai paliek neapstrīdams, un izturēt jebkuru aizstāvību.

Pirmā Pasaules kara laikā strauji iestāšanās кайзеровской armija 1915. gadā, un ņemot vērā neveiksmīgi piemēri aizsardzības citiem cietokšņiem, valdība pieņēma lēmumu Брестскую cietoksnis evakuēt. Tā, cietoksnis nav pārņēma funkcijas, kas to gatavoja.

1918. gada 3. martā, kad захватившим varu Krievijā большевикам ir kļuvusi ne pirms kara ar кайзером, Baltā pils, Brestas cietoksnī tika noslēgts kauna Brestas pasaule, kurā Krievija zaudēja 780 tūkstošus kvadrātkilometru teritorijas un 56 miljoni iedzīvotāju. Stāsts nav пощадила Baltā pils. Tagad tā vietā ir palikuši vieni drupas pagrabos.

1918. gadā Polija pasludināja savu neatkarību. Sastāvā jaunās valsts bija Brestas cietoksnis. Cietoksnī bija izvietotas polijas militārās daļas. 1939. gada 1. septembrī sākās Otrais Pasaules karš. Karaspēks fašistu Vācija uzbruka Polijai. 17. septembrī vienības 76-go kājnieku pulka vācu armijas notverti Брестскую cietoksnis. 22. septembrī 1939. gada Brestas cietoksnis tika nodotas Padomju Savienībai.

22. jūnijs, 1941, fašistiskā Vācija uzbruka PSRS. Brestas cietoksnis pirmajā izrādījās uzbrukuma шквального artilērijas uguns. Tomēr, lai gan rūpīgi izstrādāts plāns, fašisti uzdūrās uz izmisīgo pretestību aizstāvju Brestas cietoksnī. Brestas cietoksnī tika iznīcināta ūdensvads, noliktavas munīcijas un pārtikas. Aizsargi tika esi atdalīts, nav sakaru, nav bijis vienota komanda. Par izturību un drosmi padomju karavīru dzima leģenda, поддерживавшие cīņas garu tiem, kas cīnījās kara frontēs.