Костел Воздвиження Святого Хреста у Бресті був побудований в 1856 році. Величний собор є пам'яткою пізнього класицизму. Тринефний католицький храм у плані прямокутний.

Храм побудований на центральній площі Бреста, яка зараз називається площею Леніна. По інший бік площі стоїть бронзова статуя вождя світового пролетаріату з традиційно простягнутою рукою. Рука вказує напрям... на Хрестовоздвиженський костел, що дуже символічно.

У 1948 році храм був закритий. В ході переобладнання костелу під музей, з нього були знесені бічні вежі і перероблений інтер'єр. З середини 1950 років тут відкрився краєзнавчий музей.

Будівля не було знищено за роки Радянської влади, очевидно, тому, що володіє чудовою акустикою і в ньому встановлений прекрасний старовинний орган. Тут і за попередньої влади проводили концерти органної музики.

В радянські часи до 1990 року в костелі розташовувалася експозиція Брестського обласного краєзнавчого музею. Зараз музей звідси перенесено в інше місце.

Вже в наш час, в 2001 році храм був відреставрований і переданий віруючим католикам. Сюди була перенесена найбільша реліквія – старовинна ікона Божої Матері в окладі XVII століття. Від старих часів збереглися також чудові кольорові вітражі із зображенням Діви Марії, апостолів і святих.

У храмі регулярно проводяться меси. Як і в попередні роки, керівництво храму люб'язно надає всім бажаючим час від часу насолодитися концертами органної музики. Тут виконують як духовну, так і класичну, і навіть сучасну органну музику.