Крупнейшее культовое сооружение города и одно из самых больших в Беларуси было заложено в брестском микрорайоне Восток в 1995 году в честь 50-летия Победы в Великой Отечественной войне.

В 1998-м новый храм освятил Патриарх Московский и всея Руси Алексий II. Возведенный в неорусском архитектурном стиле собор одновременно может вмещать в себя до пяти тысяч прихожан. Площадь верхнего (Воскресенского) храма свыше 700 квадратных метров, нижнего (Казанского) – 550 квадратных метров. Пять огромных куполов православной святыни символизируют Иисуса Христа и четырех апостолов-евангелистов. Высота центрального купола 41 метр, а расположенной рядом с храмом колокольни – 47,5 метра (это примерно как 15-этажный дом).