Opis budowli Kościół w Tulcach położony jest na wzgórzu pośrodku najstarszej części wsi, do głównego wejścia prowadzą wiodące stokiem wzniesienia schody. Budowla poza częściami dobudowanymi w XVIII wieku utrzymana jest w stylu późnoromańskim. Jednonawowy, murowany budynek wzniesiony został w swej części romańskiej z cegły na planie zbliżonym do kwadratu w układzie wendyjskim. Prezbiterium kościoła jest niższe i węższe niż część nawowa. Budowla jest orientowana. Najmłodsza, zachodnia partia nawy zwieńczona jest barokowym szczytem częściowo nachodzącym na przykrytą hełmem wieżę. Zewnętrzna część murów nawy i prezbiterium zachowała cechy romańskie, jedynie okna przekuto na nowo w formach późniejszych.
W sąsiedztwie kościoła znajduje się zabytkowa, drewniana dzwonnica. Na terenie cmentarza przykościelnego umieszczono w XIX wieku piaskowcową XVI-wieczną kapliczkę w formie obelisku, uprzednio stojącą na granicy województw poznańskiego i kaliskiego pomiędzy Bylinem a Kleszczewem, fundacji Elżbiety i Jana Winklerów, będącą dziełem prawdopodobnie Henryka Horsta.