Parafia rzymskokatolicka w Kwieciszewie erygowana została przed 1326 rokiem. Obecny kościół wzniesiony został z fundacji kapituły gnieźnieńskiej w 1522 roku, a konsekrowano go w 1622 roku. Był odnawiany po pożarach w 1708, 1833, 1877 i 1905 r. W 1945 roku został ponownie spalony przez wycofujących się niemieckich żołnierzy.
Kościół zbudowano w stylu późnogotyckim. Jest on orientowany, murowany z cegły i częściowo z kamienia polnego (prezbiterium). Nawę główną, pierwotnie trójprzęsłową, przedłużono o jedno przęsło ku zachodowi w 1913 roku. Otwory okienne, wejściowe i duża wnęka we wschodniej ścianie prezbiterium są zamknięte półkoliście. Koronę murów i dachy pokryto dachówką w latach 1954-1960. W zakrystii, na południowej ścianie, można zobaczyć napisy dotyczące historii kościoła.
W ołtarzu głównym umieszczono kopię obrazu Matki Boskiej z Dzieciątkiem z 2 poł. XVI w., namalowaną przez Leona Torwirta z Torunia. Z kolei toruński ludwisarz Henryk Wreden odlał w 1711 roku dzwon kościelny. Warto dodać, że w kruchcie znajduje się wmurowana żeliwna tablica upamiętniająca 200-lecie Odsieczy Wiedeńskiej, którą obchodzono w 1883 roku. W kraju pozostającym wówczas pod zaborami obchody te stały się prawdziwą manifestacją narodową.