Pierwotnie znajdował się tu szpital założony prawdopodobnie przez księcia Henryka Brodatego na pocz. XIII w. W 1282 r. został przekazany zakonowi krzyżowców z czerwoną gwiazdą, powstała wtedy pierwsza świątynia. Kompleks został sprzedany miastu w 1567 r. Zakonnicy wrócili w latach 1726-30, kiedy postawiono obecny barokowy kościół śś. Piotra i Pawła, rozbudowano także szpital. Po sekularyzacji w 1810 r. kościół służył przez jakiś czas za magazyn, a szpital przejęły elżbietanki. Świątynię nieco przebudowano w 1910 r.