We wsi Włochy wraz z powołaniem parafii, już między 1246 a 1270 rokiem został zbudowany drewniany kościół. W 1525 roku (w czasach reformacji), został przejęty przez protestantów. W tamtym czasie obiekt sakralny był pod wezwaniem Św. Mikołaja. W okresie wojny 30-letniej budynek spłonął w czasie pożaru, odbudowany został w 1676 roku, a konsekrował go biskup Jerzy Szustrowicz. W 1927 roku kolejny pożar doszczętnie strawił drewnianą budowlę. Obecną, murowaną świątynię wybudowano w 1929 roku, zachowując plan dawnego, drewnianego budynku.