Гарнизонный Свято-Николаевският катедрала, разположена в централната част на крепостта Брест, е построен с парите, събрани от офицерите, в 1851-1876 г. по проект на архитект, академик на Руската Художествена Академия Da Si Grimma.

Храмът е построен в руско-византийски стил, в него държавата се опира на 8 колони, а светлината прониква през 7 прозоречните отвори. Вътрешната украса на храма е изпълнена в православен стил.

На 18 март 1921 г., когато е подписан Рига мирен договор, храмът се оказа на територията на Полша. В 1924-29 г. сградата подверглось преструктуриране под ръководството на архитект Ю учебна година или предходния семестър, и беше открито като гарнизонный църква Свети Казимир.

След преминаването на Брест в ръцете на Червената Армия в храма е подредена офицерски клуб 84-ти малки полк. Клубът просъществувал до най-Великата Отечествена война.

Както и самата Брест крепост, храмът е построен с оглед евентуална защита. Неговата сграда с масивни стени по време на битки в крепостта Брест през 1941 г. е станало важна отбранителна постройка, тъй като се намирали в най-високата точка на крепостта, откъдето видима целия квартал. Няколко пъти храм се е предавал от ръка на ръка на нацистките и съветските войници.

След освобождението на крепостта Брест от нацистките нашественици сградата на храма е законсервировано. Го обезобразени от куршуми и снаряди, но устоявшие в дяволски пламък войни стени, трябва да се превърне в неми свидетели на жестоки битки, които се случиха по време на отбраната на крепостта Брест.

През 1994 г. храмът е върнат на Православната Църква. Забележително е, че голяма част от даренията за възстановяване на гарнизонного катедралата е отново събрана офицери и членове на района на Брест.

Към днешна дата външен вид на храма е напълно възстановен, в него възобновено богослужение, обаче, вътрешен интериор умишлено оставен в послевоенном формата на напомняне за жертвите на кървавата война.