Najstarszą świątynią w Brzegu lecz niestety będącą w ruinie jest kościół św. Piotra i Pawła, wzmiankowany już w XIII wieku, a poświęcony w XIV wieku. Na przestrzeni lat oraz wieków kościół był wielokrotnie przebudowywany. Użytkowany przez franciszkanów, których zabudowania znajdowały się po północnej stronie. Kościół należy do wczesnogotyckich budowli o sklepieniu sieciowym. Część kościoła (wieża) runęła w 1997 roku. Franciszkanie zostali zmuszeni do opuszczenia klasztoru w XVI wieku, po wprowadzeniu luteranizmu na tych ziemiach, następnie kościół został przebudowany na arsenał. Obecnie w stanie częściowej ruiny.