Kościół w dniu 14 lutego obok św. Cyryla i Metodego wspomina też św. Walentego. Jedyna w diecezji gliwickiej świątynia pod tym wezwaniem stoi na cmentarzu parafii św. Katarzyny w Woźnikach. Jako jej patronów archiwalia wymieniają też świętych Bartłomieja i Stanisława, jednak z czasem pamięć o nich przygasła. Najstarsza wzmianka o tym kościele pochodzi z 1490 r. Mówi o darowiźnie niwy i łąki na tzw. Staromieściu „za kaplicą” przekazanej przez dziedzicznego wójta Woźnik dla kościoła farnego św. Katarzyny, czyli stwierdza fakt istnienia budowli sakralnej w tym miejscu. „Katalog zabytków sztuki” datuje kościół na 1696 r. Według Bernarda Szczecha, badacza lokalnej historii, to raczej data remontu istniejącej już świątyni. Za prawdopodobną datę budowy uznaje 1631 r. i wiąże ją z powstaniem pobliskiego kościoła św. Wawrzyńca w Cynkowie, którego budowniczym w tym właśnie roku był Walenty Ruraj z Pyskowic.