Църквата Възвисяването на Светия Кръст в Брест е построена през 1856 година. Величествена катедрала е паметник на късния класицизъм. Трикорабна католически храм в правоъгълен план.

Храмът е изграден на централния площад на град Брест, която сега се нарича площ на Ленин. От другата страна на площад е бронзова статуя на вожда на световния пролетариат с традиционно простертой ръка. Ръката показва посоката на... на Крестовоздвиженский църквата, че е много символично.

През 1948 г. храмът е затворен. По време на смяната на църква под музей, с него са били съборени странични кули и преработен интериор. От средата на 1950 г. тук е открит етнографски музей.

Сградата не е било унищожено през годините на Съветската власт, очевидно, защото има великолепна акустика и в него има прекрасна реколта орган. Тук и при предишната власт провеждат концерти на орган музика.

В съветските времена до 1990 г., в костеле установяват експозицията Брестского областния регионален музей. Сега е музей от тук преместен на друго място.

Вече в наши дни, през 2001 г. църквата е ремонтирана и предаден на вярващите католиците. Тук е била пренесена най-голямата реликва – старата икона на Божията Майка в обков от XVII век. От по-ранни времена също запазени прекрасни цветни витражи с изображение на Дева Мария, апостолите и светиите.

В храма се провеждат редовно литургия. Както и в предишни години, ръководството на храма любезно предоставя на всички желаещи от време на време да се насладят на концерти на орган музика. Тук свирят както духовна, така и класическа, и дори съвременната органную музика.