Kościół ten wzmiankowany był po raz pierwszy w 1666 roku. W roku 1802 świątynia uległa spaleniu. Odbudowano ją po pożarze 3 lata później, czyli w 1805 roku. Miejsce budowy kościoła związane jest z legendą z 1551 roku, według której córka radnego miejskiego na pagórku Dolnego Przedmieścia znalazła złoty krzyż. Dla upamiętnienia tego zdarzenia wybudowany został kościół św. Krzyża.
