Historia Rudzicy sięga XIII wieku, kiedy istniała jako osada w Księstwie Cieszyńskim, wymieniana w dokumentach biskupstwa wrocławskiego. Pierwszy drewniany, obszerny, parafialny kościół rzymskokatolicki powstał w 1335 r.
Wybudowany na wzgórzu, górował nad okolicą i był widoczny ze znacznej odległości. Posiadał drewnianą wieżę - dzwonnicę z trzema dzwonami. W II połowie XVI wieku zawładnęli nim ewangelicy, w których rękach był do 1654 r. Katolicy po ponownym przejęciu świątyni nadali jej wezwanie św. Jana Chrzciciela.
W 1728 r. w niewyjaśnionych okolicznościach wraz z plebanią całkowicie spłonął w pożarze. W jego miejsce, ponownie wybudowano budowlę drewnianą, która funkcjonowała do 1782 r. Wówczas w oparciu o nakłady pozyskane od fundatorów wspierających, przede wszystkim kolatorów, rozpoczęto budowę kościoła murowanego o cechach późnobarokowych i klasycystycznych istniejącego do tej pory.