Hist hvor vejen slår en bugt, ligger en af Nordfyns smukkeste kirker på en bakketop. Padesø Kirke er tegnet af arkitekt Hans Andreas Wilhelm Haugsted (1832-1912). Kirken blev bygget i perioden 1880-1881 og blev restaureret i 2004.
Kirken er en såkaldt korskirke opført i røde mursten med skifertag. Tårnet har et spir og er lidt over 26 meter høj. På spiret er en forgyldt kugle med kors. Der er indgang fra tårnet, som ligger i kirkens vestlige ende ud mod Assens Landevej.
Prædikestolen er lavet af en snedker fra Odense efter et forbillede af prædikestolen i Gråbrødre Kloster (Hospitalskirken) i Odense, og på den kan du se plader med bibelske skriftsteder, som er omkranset af guld.