Historia kościoła we Włochach sięga zamierzchłych czasów, wiadomo że istniał on już w 2. poł. XIII w., ale sama parafia została erygowana dopiero w roku 1488. W czasie reformacji, mimo tego że mieszkańcy Włochów byli wyznania rzymskokatolickiego, świątynia została przejęta przez ewangelików. W owych czasach zarówno kościół, jak i parafia były pod wezwaniem św. Mikołaja, obecne wezwanie zostało nadane dopiero kilka wieków później, kiedy powstała świątynia murowana. Losy drewnianej budowli były dramatyczne, dwukrotnie została ona zniszczona w pożarze: pierwszy ogień strawił ją w XVII w., w czasie wojny trzydziestoletniej, a drugi w roku 1927. W niedługim czasie, bowiem już dwa lata później, wybudowany został nowy, murowany kościół parafialny pod obecnym wezwaniem Wniebowzięcia NMP.
W kościele znajdują się słynne nie tylko w regionie, zabytkowe organy o wyjątkowym brzmieniu, ciężkim i dostojnym. Mają osiemnaście głosów, obsługiwanych przez dwie klawiatury ręczne i pedał. Instrument ten wykonany został z największym staraniem przez firmę Rieger z Krnova (miasto leżące obecnie na terenie Czech) w 1930 r.