Kościół parafialny pw. św. Katarzyny w Oleśnie został wzniesiony w 1765 w stylu barokowym. Świątynia została konsekrowana przez biskupa tarnowskiego Grzegorza I Zieglera w 1824 roku. W 1909 nastąpiła gruntowna przebudowa kościoła polegająca na jego powiększeniu, w wyniku czego kościół otrzymał nowy, trzynawowy korpus. W 1910 miała miejsce ponowna konsekracja dokonana przez biskupa Leona Wałęgę. Wewnętrzna polichromia wykonana w latach 1959-60 przez Stanisława Westwalewicza została w ostatnich latach gruntownie odnowiona. Ołtarz główny (zakupiony z kościoła św. Szczepana w Krakowie) z rzeźbami św. Piotra i św. Pawła oraz barokowym krucyfiksie z XVIII wieku. Ołtarz główny został gruntownie odnowiony.