Istnieją pewne niezgodności co do czasu powstania obiektu. Katalog zabytków sztuki w Polsce z 1961 roku podaje 1696 rok jako datę budowy kościoła . Według Bernarda Szczecha, badacza historii ziemi woźnickiej który przeanalizował dokumenty źródłowe, jest to jedynie data remontu kościoła, zaś najstarsza wzmianka pochodzi już z 1497 roku, kiedy to pan dziedziczny na Woźnikach podarował kościołowi św. Katarzyny niwy i łąkę na Staromieściu "za kaplicą". Ten sam historyk odwołuje się do zapisów księdza Zgorkowica z 1664 roku, który zakładając swoja księgę na wstępie podał informacje, że wiara katolicka wszczepiona na ziemi woźnickiej od wieków najpierw przez kościół św. Walentego, a potem przez kościół św. Katarzyny.

Pierwsze wzmianki o kościele pochodzą z 1347 i 1490 roku, choć parafia istnieje od XIII wieku. Jeszcze w 1569 roku kościół był drewniany, kryty gontem wspomina się również o belkach i drewnie użytym do naprawy. Na początku XVII wieku, w latach 1607-1608 na miejscu starego drewnianego zbudowano nowy kościół murowany, z wykorzystaniem pozostałości po starej budowli. Przebudowany w 1756 roku, uległ spaleniu w 1789 roku. Prace związane z odbudową rozpoczęły się w 1811 roku.

Kaplica Góra Oliwna – zbudowana w 1910 r. z cegły na zboczu Coglowej Góry (365 m n.p.m.) – najwyższego wzniesienia w granicach miasta. Służyła niegdyś jako kaplica przedpogrzebowa. Nazwa wywodzi się od obrazu, w ołtarzyku kaplicy, przedstawiającego Jezusa modlącego się na Górze Oliwnej w towarzystwie śpiących Uczniów.