Kościół zbudowano w 1856 r. w stylu klasycystycznym na planie prostokąta – fasadę dzięki pilastrom rozdzielono na trzy części, jej zwieńczeniem jest ściana attykowa flankowana przez dwie czworoboczne wieże. Wejście świątyni zdobi fronton w formie trójkąta. Uroczystej konsekracji świątyni dokonał w 1856 biskup wileński Wacław Żyliński. Po 1945 r. kościół zamknięto, dokonując w latach 50. jego przebudowy pod muzeum krajoznawcze. W 1990 r. władze miejskie zdecydowały o zwrocie świątyni katolikom. We wnętrzu kościoła umieszczony jest słynny obraz Matki Boskiej Ocalenia w sukience z pozłacanego srebra – kopia wizerunku z rzymskiej bazyliki Matki Bożej Większej, przekazana w Rzymie kasztelanowi brzeskiemu Adamowi Pociejowi przez papieża Klemensa VIII. Pierwotnie obraz był własnością kościoła bernardynów, po jego likwidacji przeniesiono go do obecnej świątyni. W czasach Białoruskiej SRR wierni ukryli Matkę Boską Brzeską przed władzami, wróciła ona na swoje miejsce po odzyskaniu przez Białoruś niepodległości, a w 1996 r. dokonano koronacji obrazu koroną papieską. Za .