Kościół parafialny pod wezwaniem Świętych Apostołów Piotra i Pawła w Tyliczu wzniesiony został na początku XVII wieku, w roku 1612. Przebudowany na przełomie XVIII i XIX wieku. Świątynia ufundowana została przez biskupa Piotra Tylickiego.
Kościół jednonawowy, konstrukcji zrębowej, oszalowany poziomo z dachem dwuspadowym pokrytym blachą. Wewnątrz znajduje się polichromia ornamentalna i figuralna z 1960 roku wykonana przez malarzy artystów Kazimierza Morwaya i Kazimierza Puchałę, ołtarze z II połowy XVIII wieku, ołtarz główny z obrazem Matki Boskiej z Dzieciątkiem pochodzący z przełomu XVI i XVII wieku, barokowa chrzcielnica z początku XVIII wieku, organy z XVIII wieku.
Świątynia została wpisana do rejestru zabytków w 1969 roku.