Drewniany kościółek pw. św. Andrzeja jest najstarszym zachowanym zabytkiem w Hodslavicach, o której pierwsze informacje znajdujemy w 1411 r. Pierwszy zapis źródłowy o istnieniu kościoła i plebanii w Hodslavicach pochodzi z 1437 r. Pod koniec XV w. tutejszy kościół uległ znacznemu zniszczeniu, w 1523 r. wydano nakaz o oddawaniu dziesięciny na jego remont. W 1551 r. remont kościoła został prawdopodobnie dokończony i przeprowadzono jego konsekrację. Wskazuje na to napis MD ANNO LI, 9 M - D IIII. (w roku 1551, miesiącu 9 - 4 dniu) odkryty w drugiej połowie XIX w. na ściance działowej w wieży.

Wskutek zmian religijnych w XV i XVI w. na tutejszym majątku początkowo szerzył się umiarkowany utrakwizm, następnie nauczanie Braci Czeskich a w końcu luteranizm. W owych czasach w kościele odbywały się także nabożeństwa niekatolickie i na ich potrzeby dostosowano także wygląd kościoła. Nie zachował się jednak dokładny obraz stosunków religijnych owych czasów. Najpóźniej około 1560 r. tutejsza plebania znalazła się w posiadaniu niekatolickiego pastora. Kolejni duchowni działali tutaj później, mianowicie w latach 1588, 1600, 1614, ostatni, nieznany z nazwiska, w 1624 roku, kiedy to kościół oddano z powrotem administracji katolickiej. Plebania katolicka w Hodslavicach wznowiła swoją działalność i została zamieszkana dopiero w 1858 r. Do tego czasu Hodslavice należały najpierw do parafii w mieście Nový Jičín, później Štramberku, a w końcu do parafii w miejscowości Životice.