Dřevěný kostelík sv. Ondřeje je nejstarší dochovanou památkou na území Hodslavic, o nichž nacházíme první písemnou zmínku v roce 1411. První praenný záznam o existenci kostela a fary v Hodslavicích pochází z roku 1437. Koncem 15. století byl zdejší kostel značně poškozen a v roce 1523 bylo nařízeno odvádět desátky na jeho opravu. V roce 1551 byla oprava pravděpodobně dokončena a kostel vysvěcen. Nasvědčuje tomu nápis MD ANNO LI, 9 M - D IIII. (roku 1551, 9. měs. - 4. dne) nalezený ve 2. polovině 19. století na příčce ve věži.

Vlivem náboženských změn v 15. a 16. století se na zdejším panství šířil zpočátku umírněný utrakvismus, později učení jednoty bratrské a nakonec luterství. V té době probíhaly v kostele i bohoslužby nekatolické, jejichž potřebám se měnil také vzhled kostela. Přesný obraz náboženských poměrů té doby se nedochoval. Nejpozději okolo roku 1560 byla zdejší fara v držení nekatolického pastora. Další z nich zde pak působili později, jmenovitě v letech 1588, 1600, 1614 a poslední, nejmenovaný, v roce 1624, kdy byl kostel znovu vrácen pod katolickou duchovní správu. K znovuzřízení a obsazení katolické fary v Hodslavicích došlo až v roce 1858. Do té doby patřily Hodslavice nejprve k farnosti novojičínské, později ke štramberské a nakonec k životické.