Гарнизон Свети Никола Катедрала, који се налази у централном делу Брест Фортресс, изграђена је новцем прикупљеним од стране официра у годинама 1851-1876 од стране архитекте, академика Руске академије уметности ДИ Грим.

Храм је изграђен у руском византијском стилу, она почива на сету од 8 колона и светлост улази кроз прозорских отвора 7. Уређење ентеријера храма је завршена у православном стилу.

Март 18, 1921, када су потписали Уговор о Риги, храм је био на територији Пољске. У 1924-29, комплекс претрпео реструктурирања под руководством архитекте Ј. Лисиецки, а отворен је као гарнизона цркве Светог Цасимир.

Након проласка у руке Брест, Црвена армија у храму је успостављена клуб официра "на 84. пешадијског пука. Клуб је трајао све до Другог светског рата.

Како је Брест Фортресс, храм је саграђен, узимајући у обзир могућу одбрану. Његова зграда са масивним зидовима током борби у Брест Фортресс 1941. био важан утврђење, јер се налази на највишој тачки тврђаве из којих се видети све околину. Неколико пута храма прешли из руке у руку од нацистичких и совјетских војника.

После ослобођења Брест Фортресс из нацистичког окупатора храм изградњу је суспендован. Његов унакажено од метака и граната, али се одупру паклене Фламес оф Вар зида су да постану неми сведоци насилних битака које су се догодиле током одбране Брест Фортресс.

Године 1994., црква је враћен Православној Цркви. Важно је напоменути да је велики део донација за обнову Саборне цркве гарнизона је поново прикупља службеника и парохијане у Брест.

Данас, изглед цркве је потпуно обновљена, је настављено сервис, али је унутрашњост намерно оставио у послератној, као подсетник на жртве крвавог рата.