Skovby kirke er opført i romansk stil af granitkvadre på dobbeltsokkel.
Kirken var oprindeligt viet til Sankt Morten - St Martin de Tours, som forlod den romerske hær, blev munk og grundlagde et kloster og senere blev biskop trods egne protester mod værdigheden.
Der er romansk apsis, kor og skib, og kirken blev forlænget mod vest i 1400-tallet. I sengotisk tid mod år 1500 blev der tilføjet et tårn.
Skovby sogn var i gamle dage et herred, det vil sige et hovedsogn. Derfor blev kirken stor.
Værd at se:
- Rummet overdækkes af et smukt muret krydshvælv med skarpryggede rikker
- treenighedsbillede fra ca. år 1500 af den i samtiden meget berømte maler og billedskærer Claus Berg
- Altertavle af Kaj Louis Jensen, 1960
- Orgel fra 1974.
Noget af det første man ser ved kirken er den gamle kirkeportal, der blev bygget i 1400-tallet og er en af de største på Fyn. Der er både køreport og låge, så folk i hestevogn kunne komme tæt på kirken.
På kirkegården er 28 soldater fra krigen 1848-50 begravet. De døde på det lazaret, der var på Harritslevgaard 1848-49.
Der er også et familiegravsted for den dansk-tyske adelsslægt Bardenfleth, der ejede Harritslevgaard i 1700-tallet.