Kościół Podwyższenia Krzyża Świętego w Brzegu to barokowa budowla z pierwszej połowy XVIII wieku. Zbudowany został według projektu J. Frischa dla jezuitów, którzy przybyli do miasta 60 lat wcześniej. Wieże dobudowane zostały w połowie XIX wieku, wtedy też powstała fasada główna.
Wnętrze kościoła zostało gruntownie odrestaurowane w 2000 roku, dzięki czemu odwiedzający mogą zobaczyć w pełnej krasie typowy dla baroku przepych tej budowli. Ściany oraz sklepienie głównej nawy w całości pokrywają wielobarwne i niezwykle szczegółowe freski, których autorem był jezuita Jan Kuben. Odwiedzając kościół warto zwrócić też uwagę na ołtarz z gotyckim krucyfiksem oraz bogato rzeźbioną ambonę. Przed kościołem zobaczyć można figury św. Judy Tadeusza oraz św. Jana Nepomucena.
Zanim powstał obecny Kościół Podwyższenia Krzyża Świętego, stał na tym miejscu zespół klasztorny dominikanów, zburzony w 1545 roku.