Свято-Никольский храм построили на месте сгоревшей в 1895 году деревянной церкви на средства Свято-Никольского братства, ветеранов Русско-японской войны и императора Николая II. По проекту архитектора Ивана Плотникова был возведен пятикупольный храм с шатровой звонницей. При церкви действовали приют для беспризорников, приходская школа, столовая для бедных и ночлежный дом. В 1920–1939 годах, когда Брест входил в состав Польши, храм был одним из центров православия на территории страны. В советское время церковь не работала, здание использовалось как архив. Только в 1990 году храм вернули верующим. В 2005 году в память 100-летия Цусимского сражения у Свято-Николаевского Братского храма открыли памятный знак в честь погибших моряков.
