Drewniany kościół pw. św. Piotra i Pawła został zbudowany w 1612 roku.

Świątynia ma jedną nawę i zamknięte prezbiterium. Na ścianach umieszczono XX-wieczne polichromie z motywami ornamentalnymi i figuralnymi. Najcenniejszymi elementami wyposażenia kościoła są rokokowe ołtarze z 2. połowy XVIII wieku. Na głównym umieszczono obraz Matki Boskiej Tylickiej (przełom XVI i XVII wieku).

Do zabytków sakralnych w Tyliczu zalicza się również ambona, chrzcielnica oraz barokowe organy. Warto wspomnieć również o rokokowym krucyfiksie, który umieszczony został na belce tęczowej. Obok kościoła stoi murowana dzwonnica z 1803 roku. Warto też wspomnieć, że Kościół Świętych Apostołów Piotra i Pawła w Tyliczu znajduje się na szlaku architektury drewniane na trasie w regionie Krynico-Gorlickim.