Hjulby Kirke, er oprindelig bygget som en filialkirke af Nyborg Kirke, der har bekostet dens opførelse. Hjulby Kirke er opført af røde mursten i 1883.
Efter en brand 1954 er der kobbertag over koret og blåglaserede teglsten over skibet, over tårnet er der zinktag. På alteret står Thorvaldsens Kristus, og der er en granitdøbefont.
Kirketextiler vævet af Anne Marie Egemose.
Nøglen til kirken fås hos præsten, Stationsvej 19, Hjulby.