
Obec Nedachlebice leží asi 11 km severovýchodně od Uherského Hradiště. První písemná zmínka o ní pochází z roku 1209. Nyní v ní žije asi 780 obyvatel.
Kostel sv. Cyrila a Metoděje stojí v centru obce při průjezdní silnici.
První snahy o postavení kostela v obci jsou známy již před druhou světovou válkou. V roce 1935 místní zakoupili potřebný pozemek pro jeho stavbu. Příkladem jim byli věřící z Topolné. Druhá světová válka však zmařila přípravy na stavbu a komunistický převrat v roce 1948 pohřbil myšlenku kostela definitivně. Pozemek patřící církvi a určený na stavbu kostela byl zabaven a postavena na něm budova místního národního výboru. Až se změněnými politickými poměry po roce 1989 se znovu probudilo úsilí o postavení kostela. Roku 1991 posvětil bílovický farář P. Jaroslav Huslík základní kámen. Vlastní stavba započala v říjnu 1994 podle projektu Ing. Miroslava Maršálka z Buchlovic. Interiér kostela navrhl hlavní architekt olomouckého arcibiskupství, dnes již zesnulý Ing. arch. Tomáš Černoušek. Podle jeho návrhu byl postaven presbytář, umístěny sochy patronů kostela sv. Cyrila a Metoděje, zhotoven obětní stůl, ambon a umístěn svatostánek. Ten je z kararského mramoru a původně byl pořízen v roce 1899 pro kapli v Arcibiskupském zámku v Kroměříži. Ten byl později nahrazen původním barokním svatostánkem a mramorové dílo arcibiskup Jan Graubner daroval Nedachlebickým. Sochy patronů kostela sv. Cyrila a Metoděje daroval Monsignore Josef Koukl, biskup litoměřický. Po nezbytném restaurování panem Stanislavem Syslem z Kroměříže byly instalovány v novém kostele. Kostel byl vysvěcen olomouckým arcibiskupem Janem Graubnerem v roce 1998. Kostel sv. Cyrila a Metoděje v Nedachlebicích je filiálním kostelem římskokatolické farnosti Bílovice a konají se v něm pravidelné bohoslužby..