Pierwszą drewnianą świątynię wzniesiono tu na przełomie XIII i XIV wieku. Wieś Kunowo, lokowana na prawie magdeburskim, była wówczas własnością biskupa poznańskiego. Należała do klucza dolskiego. O najstarszym kościele, na pewno drewnianym, nie zachowały się żadne wiadomości. W 1517 roku pobudowano nową, również drewnianą świątynię i także pod wezwaniem św. Andrzeja Apostoła.
Jeszcze w roku 1667 świątynia była w dobrym stanie. Sytuacja zmieniłaś się radykalnie dwadzieścia lat później. W 1685 roku odnotowano podczas wizytacji, że dach przecieka, a cały budynek wali się, wołając o szybki ratunek.
Trzeci drewniany kościół stanął w tym miejscu w 1713 roku. Wybudował go proboszcz kunowski ksiądz Piotr Kiliańczyk. Konsekracji dokonał w roku 1742 sufragan poznański biskup Józef Tadeusz Kierski. Wizytacja z roku 1726 zawiera informację, że świątynia jest nowa, drewniana, kryta gontami. W kościele znajdowały się trzy ołtarze, do których później doszedł jeszcze czwarty. Przylegała do niego dzwonnica z dwoma dzwonami.
Obecny kościół parafialny został wybudowany w 1909 roku z cegły, w stylu neobarokowym. Konsekracji świątyni dokonał biskup Edward Likowski. Wyposażenie kościoła jest współczesne. Niestety, przy budowie nowego kościoła nie przejęto żadnych obrazów, ani też rzeźb z poprzedniego. Co było tego powodem – nie wiadomo. Od1909 roku świątynia ma jeszcze drugiego patrona – św. Józefa.
Dzisiejszą parafię w Kunowie tworzą mieszkańcy wsi: Dalabuszki, Gaj, Kunowo, Małachowo, Ostrowo, Tworzymirki, Szczodrochowo.
The first wooden church was erected here at the turn of 13th and 14th century. The Kunowo parish belonged at that time to the bishop of Poznań. In 1517 a new church was built, which once again was made of wood and was under the patronage of St. Andrew the Apostle. By 1685 it was already in bad condition. The third wooden church with an attached belfry with 2 bells was erected at this spot in 1713. The present brick church was built in 1909 in the neo-baroque style. Its interior is modern.