Kościół w Wenecji stoi na niewielkim wzniesieniu, pomiędzy trzema jeziorami: Biskupińskim, Weneckim i Jeziorem Skrzynka. Pierwszy kościół ufundował Mikołaj Nałęcz z Chomiąży, kasztelan nakielski, sędzia kaliski i właściciel zamku w Wenecji, którego ruiny przetrwały do czasów współczesnych. Parafię erygowano około 1394/95 r. W 1759 roku ufundowano już trzeci z kolei kościół drewniany.
Obecny kościół murowany w stylu neoromańskim wzniesiono w latach 1869-72. Wewnątrz kościoła warto zobaczyć trzy ołtarze: neoklasycystyczny ołtarz głowny i dwa rokokowe ołtarze boczne. W ołtarzu głównym znajduje się słynący łaskami obraz, który jest dziełem wielkopolskiego malarstwa cechowego z XVI w. Przedstawia on Matkę Najświętszą z Dzieciątkiem na ręku stojącą na półksiężycu.