Budowla jest ozdobą rynku starolubowelskiego i powstała pod koniec wieku XIII. Początkowo składała się z prezbiterium, nawy oraz wieży, jednak w wyniku przebudowy w XVIII w. dodano do niej elementy barokowe oraz dwie kolejne nawy. We wnętrzu można zobaczyć aż 7 ołtarzy, późnogotycką kamienną chrzcielnicę oraz rzeźbę Madonny z 1300 r.