Свято-Николаевский гарнизонный собор находится на территории брестской крепости.
Храм построен в 1851-1876 годах по проекту академика российсклй академии художеств архитектора Давида Ивановича Гримма. В начале XX века Свято-Николаевский собор был главным храмом Западнорусского края и одним из самых красивых построенных в центре Европы.
После подписания Рижского мирного договора (18 марта 1921 года) храм, находившейся уже на территории принадлежавшей Польше, в 1924-1929 годах перестроили в римско-каталитический гарнизонный костел Святого Казимира по проекту польского архитектора Ю. Лисецкого.
С приходом красной армии культовый объект был переоборудован: на кануне войны в нем размещался клуб 84-го стрелкового полка.
В 60-е годы XX столетия была произведена консервация здания и бывший клуб включили в мемориальный ансамбль.
В 1994 году здание было возвращено православной церкви, начались работы по его реставрации.
С осени 1995 года стали совершаться Богослужения.