Rudnicka parafia erygowana została w 1583 roku, po zatwierdzeniu fundacji przez króla Stefana Batorego. Fundatorką była właścicielka dóbr, Anna Komarnicka. Rozbudowała swoją dworską kaplicę i przekazała ją na kościół parafialny, który przez ponad 100 lat był prowadzony przez Ojców Jezuitów. Podczas najazdu Rakoczego w 1657 roku miasto zostało prawie całkowicie zniszczone i dopiero Jan Grabiński w 1791 roku podjął starania i wzniósł obszerny kościół.
Niestety,podczas I wojny światowej kościół spłonął a liturgia była sprawowana w starej plebanii. Obecna świątynia została wybudowana w latach 1927-1928 dzięki pomocy hrabiego Hieronima Tarnowskiego. Zaprojektował ją architekt lwowski inż. Jan Bagieński.Parafia posiada akta parafialne od 1860 roku.