Tylice pod Nowym Miastem Lubawskim - w źródłach znajdujemy nazwy Tylutz, Thylitz, Thyliz, Tillitz. (1319 r.). Początki miejscowości sięgają pierwszej połowy XIV w.. Nie jest znana data lokowania Tylic, jednak musiało to nastąpić przed 1319 r., ponieważ wtedy wymieniony zostaje kościół. Od średniowiecza miejscowość była własnością biskupów chełmińskich. W 1326 r. dzierżawcą wsi był niejaki Mikołaj z Tylic. Od 1466 r. znajdowała się w granicach Rzeczypospolitej. W 1751 r. biskup Wojciech Leski ustąpił dobra tylickie kapitule chełmińskiej. Parafia została erygowana prawdopodobnie w pierwszych lata XIV w.. W 1488 r. biskup Stefan z Nidzicy nadał prawo patronatu nad parafią rodzinie Kostków z Tyliczek. Prawdopodobnie od początku kościół był pod wezwaniem św. Michała Archanioła.. Średniowieczna świątynia nie zachowała sie do naszych czasów. Obecna, drewniana, została zbudowana w latach 1700-1702, konsekrowana przez biskupa Teodora Potockiego 19 października 1709 r. O tym fakcie informuje drewniana tablica z inskrypcją w języku łacińskim. W czasach nam współczesnych - 7-8 grudnia 1990 r. - w pożarze zniszczona zostały cenne zabytki m.in. gotycki dzwon z 1481 r. oraz dzwon renesansowy z 1609 r.odlany przez Gerharda Bennicka w Gdańsku. Nowe dzwony "św. Michał Archanioł" oraz "Przemienienie Pańskie" zostały konsekrowane przez biskupa Andrzeja Suskiego 5 maja 1993 r.