Tylice to spora wieś, położona na drodze z Nowego Miasta Lubawskiego w kierunku Grodziczna. Nie jest znana data lokowania Tylic, jednak musiało to nastąpić przed 1319 rokiem, ponieważ wtedy w dokumentach wymieniony zostaje kościół. Od średniowiecza, miejscowość była własnością biskupów chełmińskich. W 1326 roku dzierżawcą wsi był niejaki Mikołaj z Tylic. Od 1466 roku miejscowość znajdowała się w granicach Rzeczypospolitej. Tutejsza parafia p.w. św. Michała Archanioła została erygowana prawdopodobnie już w pierwszych latach XIV wieku. W roku 1488 biskup Stefan z Nidzicy nadał prawo patronatu nad parafią rodzinie Kostków z Tyliczek. W dawnych XIV-wiecznych źródłach miejscowość występuje pod nazwami: Tylutz, Thylitz, Thyliz, Tillitz. W 1751 roku biskup Wojciech Leski ustąpił dobra tylickie kapitule chełmińskiej. Do dziś nie zachowały się, niestety, zabytki z tak dawnej przeszłości. Obecny kościół p.w. św. Michała Archanioła jest dużo późniejszy. Został zbudowany w latach 1700-1702 i był konsekrowany przez biskupa Teodora Potockiego 19 października 1709 roku. O tym fakcie informuje drewniana tablica z inskrypcją w języku łacińskim.
