Pierwsza wzmianka źródłowa o kościele i parafii pochodzi z 1335 r., aczkolwiek Wodzisław zaczął się rozwijać już w XIII w., dzięki korzystnemu położeniu geograficznemu; przy królewskim trakcie, na skrzyżowaniu dróg kupieckich. W latach 1621-1644 powstawał obecny murowany kościół, z fundacji Samuela Lanckorońskiego. Konsekrował go bp Mikołaj Oborski w 1664 r. Budynku nie oszczędzały pożary, z trudem odbudowywano go po kolejnych, m.in. w latach 1746-1787, ale wówczas ze względu na koszty nie udało się odbudować świątyni w planowanym stylu włoskim. Kolejny pożar zniszczył zabytkową dzwonnicę w 1865 r.

Kościół jest barokowy, nawa dwuprzęsłowa, ołtarz - główny i dwa boczne – klasycystyczne.