Venø kirke er vanskelig at daterere, men man kan nogenlunde sætte dens opførelsestid til omkring reformationen, og kirken er dermed den ældste bygning på Venø. Kirkegården ældre end kirken, hvilket vidner om, at der har været en kirke på stedet tidligere.
Ifølge traditionen skulle Venø kirke være Danmarks mindste. Med sine kun 9,8 x 4,2 meter fylder den heller ikke meget i landskabet, men den hører absolut til blandt landets smukkeste kirker. Straks man kommer indenfor, lægger man for alvor mærke til hvor lille kirken egentlig er. Det lave bjælkeloft og stolerækkerne, der vidner om siddepladser til ikke meget mere end 50 personer, støtter kun den fornemmelse. Men der er hyggeligt. Hele kirken bærer præg af en vellykket farveafstemning. Farverne er holdt i en dæmpet oxydrød farve, der er valgt ud fra farven i kalkmalerierne.
Venø Kirkes seneste restaurering stod færdig i 2016, hvilket er efter denne hjemmeside blev oprettet. Kirken har således fået nyt alterbord og altertavle, orglet er blevet malet og krucifixet og modelskibet findes ikke længere i kirken.
Der findes en række gamle billeder af Venø kirke. Du kan se dem på Jon Iversens hjemmeside