Średnia Wieś, to stara wieś bieszczadzka powstała gdy tereny te należały jeszcze do Rusi Halickiej. Tutaj w Średniej Wsi znajduje się najstarszy drewniany kościół katolicki. Kościół ten został wzniesiony w II-giej połowie XVI wieku, prawdopodobnie w 1586 r.
Wieś ta może się pochwalić jeszcze jednym kościołem, kościołem murowanym wzniesionym w pierwszych latach XXI wieku wg projektu wykonanego przez Janusza Hanusa. Budowę świątyni poprzedziła uroczystość poświęcenia placu budowy oraz ustawionego na jej skraju krzyża. Miało to miejsce w dn. 2.05.2004 r.
Prace przy jego budowie postępowały bardzo szybko. W 2005 r. kościół był w stanie surowym i przystąpiono do prac wykończeniowych. Kolejna data, którą należy wymienić w jego krótkiej historii to 17.06.2006 r. W dniu tym zostały poświecone trzy dzwony o imionach: Jan Paweł II o wadze 420 kg, Maryi Matki Pokoje o wadze 220 kg oraz trzeci o imienu św. Józef i wadze120 kg. Nowo wzniesiony kościół p.w. Błogosławianego Jana Pawła II został konsekrowany w dn.24.06.2012 r.