Historia kościoła Od XIII do XV wieku Parafia w Tulcach należy do najstarszych w archidiecezji poznańskiej. Obecny kościół z połowy XIII wieku wzniesiony został być może w miejscu wcześniejszej drewnianej świątyni, również będącej fundacją Łodziów i pozostającej wówczas pod ich patronatem. Jest to jeden z najstarszych ceglanych kościołów w Wielkopolsce. Zdaniem Jana Długosza fundatorem pierwszej świątyni był Piotr Włostowic, a dokonać miał tego ok. 1140; przekaz ten nie znajduje jednak wystarczającego potwierdzenia.
Parafia tulecka została erygowana prawdopodobnie w XII wieku. Tulce w tym okresie były bardziej znaczącym ośrodkiem, niż jest to obecnie. Według przekazu Długosza miały się tu znajdować dwa kościoły parafialne. W 1363 kościół wzmiankowano po raz pierwszy, przy okazji porozumienia do jakiego doszło między właścicielem Tulec Mikołajem Łodzią a biskupem poznańskim Janem V w kwestii cesji dziesięcin na utrzymanie kościoła, a tym samym do podziału dóbr tuleckich pomiędzy Łodziów a Doliwów. W 1412 wzmiankowana jest stojąca koło kościoła kaplica.