Parafia Zaleszany erygowana w latach 1241-1251 (aktu erekcyjnego brak). Pierwszy kościół drewniany istniał do 1616 r. Drugi kościół drewniany datuje się na lata 1616-1903. Obecny kościół murowany - z cegły wypalanej - wybudowany w latach 1903-1905. Styl - gotyk nadwiślański (domieszki romańskie i barokowe), architekt - Jan Sas Zubrzycki Kraków. Komitet budowy: ks. Bolesław Wodyński - proboszcz, ks. Jan Marek - wikariusz, Zbigniew Horodyński - właściciel Zbydniowa i Kotowej Woli. Pierwszą sumę na budowę kościoła murowanego (40.000 koron) złożył Franciszek Ksawery Konopka - baron właściciel Zaleszan. Resztę (80.000 koron) złożyli parafianie drogą konkurencji. Kościół uroczyście poświęcony w 1912 r. przez bpa Karola Fischera - sufragana przemyskiego. Aktualny stan: kościół malowany (fresk) w 1955 r. przez malarza Akademii Krakowskiej Józefa Lisa, rodaka zaleszańskiego. W latach 1988-1989 gruntowna wymiana belek na wieży głównej, sygnaturce i wieżyczkach. Cały kościół pokryto taśmą miedzianą. Ofiary na gruntowny remont złożyli parafianie. W kancelarii parafialnej znajdują się następujące dokumenty: Spis XX Proboszczów i Wikariuszy od 1326 r., metryki chrztów, ślubów i pogrzebów od początku XIX w., odpisy rozporządzeń kościelnych i państwowych z XIX i XX w., wypisy łacińskie z Liber Beneficiorum X.J. Długosza z XV w., wypisy z "Vetera Monumenta Polonia, et Lituaniae" o. Augustinus Theiner.