Гарнизонный Svētās Nikolass, katedrāle, kas atrodas centrālajā daļā, Brestas cietoksnis tika uzcelts par saziedotajiem virsniekiem, 1851-1876 gados pēc arhitekta akadēmiķa un Krievijas Mākslas Akadēmijas D. I. Гримма.

Templis tika uzcelts krievu-bizantiešu stilā, tās akts balstās uz 8 kolonnām, kā gaisma iekļūst caur 7 logu ailēm. Iekšējā apdare baznīcas tika veikta pareizticīgo stilā.

18. martā 1921. gada, kad tika parakstīts Rīgas miera līgumu, templis bija Polijas teritorijā. Uz 1924-29 gados ēka tika pārbūvē arhitekta vadībā Yu Лисецкого, un tika atvērta kā гарнизонный baznīca Svētā Kazimira.

Pēc pārejas Brestas rokās Sarkanās Armijas baznīcā tika izveidots oficiera klubs 84 kājnieku pulku. Klubs pastāvēja līdz pašai Lielais Tēvijas karš.

Kā pati Brestas cietoksnis, templis tika būvēts, ņemot vērā iespējamo aizsardzību. Tās ēka ar masīvajām sienām brīvības cīņu laikā Brestas cietoksnī 1941. gadā ir kļuvusi par nozīmīgu aizsardzības būvi, jo atradās uz augstākā punkta cietoksnī, no kurienes skatāma visu apkārtni. Vairākas reizes templis nodots no rokas rokā nacistu un padomju karavīru.

Pēc atbrīvošanas Brestas cietoksnī no nacistu iebrucējiem baznīcas ēka bija законсервировано. Viņa изуродованные lodes un čaulas, bet устоявшие uz pekles liesmas kara sienas, ir jākļūst par mēmajiem lieciniekiem brutālo cīņas, kas notika laikā aizsardzības Brestas cietoksnī.

1994. gadā dievnams tika atdots Pareizticīgās Baznīcas. Zīmīgi, ka liela daļa ziedojumu atjaunošanas garnizona katedrāles atkal bija savākta, virsnieki un draudzes locekļiem Brestas.

Šodien templis izskatu pilnībā pārbūvēta, tajā atjaunoti dievkalpojumi, tomēr, interjera apzināti atstāts pēckara veidā, kā atgādinājums par upuriem asiņainā kara.