Ødis Kirke er bygget i 1857 og er tegnet af stadsbygmester L. A. Winstrup fra Flensborg. Hans rejser til Grækenland og Lilleasien har givet ham inspiration til tegningerne til kirken. Winstrup har også tegnet Dalby og Sommersted kirker.

Der lå en gammel middelalderkirke af kvadersten, hvor den nuværende står. Tårnet er det oprindelige, men er bygget højere og fik nyt spir, der passer til byggestilen. Kirken er udstyret med pinakler, som afslutter støttepillerne. Arkitekten har udvendig anvendt rundbuestil, mens kirken indvendig har spidse buer.

Døbefonten er fra den gamle kirke, ellers blev alt andet inventar solgt på auktion.

Kirken er blevet restaureret ad flere omgange. Senest i 2004, hvor våbenhuset blev større og helt nye farver kom ind i kirkerummet. Restaureringen blev lavet af Reinhardt Hansen og farvesætningen stod Erik Winckler for. Winckler har også udført dekorationerne i glasfelterne mellem våbenhuset og kirkerummet.