Kościół rzymskokatolicki pod wezwaniem św. Jana z Dukli w Pielgrzymce stoi przy drodze wiejskiej w pobliżu drewnianej cerkwi pod wezwaniem św. Michała Archanioła. Kościół murowany, otynkowany, wzniesiony na planie prostokąta. Dach i wieżę pokryto miedzianą blachą.