Костел Воздвижения Святого Креста в Бресте был построен в 1856 году. Величественный собор является памятником позднего классицизма. Трехнефный католический храм в плане прямоугольный.
Храм построен на центральной площади Бреста, которая сейчас называется площадью Ленина. По другую сторону площади стоит бронзовая статуя вождя мирового пролетариата с традиционно простертой рукой. Рука указывает направление… на Крестовоздвиженский костел, что очень символично.
В 1948 году храм был закрыт. В ходе переоборудования костела под музей, с него были снесены боковые башенки и переделан интерьер. С середины 1950 годов здесь открылся краеведческий музей.
Здание не было уничтожено за годы Советской власти, очевидно, потому, что обладает великолепной акустикой и в нем установлен прекрасный старинный орган. Здесь и при прежней власти проводили концерты органной музыки.
В советские времена до 1990 года в костеле располагалась экспозиция Брестского областного краеведческого музея. Сейчас музей отсюда перенесен в другое место.
Уже в наше время, в 2001 году храм был отреставрирован и передан верующим католикам. Сюда была перенесена величайшая реликвия – старинная икона Божьей Матери в окладе XVII века. От прежних времен сохранились также чудесные цветные витражи с изображением Девы Марии, апостолов и святых.
В храме регулярно проводятся мессы. Как и в прежние годы, руководство храма любезно предоставляет всем желающим время от времени насладиться концертами органной музыки. Здесь исполняют как духовную, так и классическую, и даже современную органную музыку.