Parafia Niepokalanego Poczęcia Najświętszej Maryi Panny w Nehrybce – parafia rzymskokatolicka znajdująca się w archidiecezji przemyskiej w dekanacie Przemyśl IOpis dekanatu na stronie archidiecezji.
Historia Nehrybka była wzmiankowana już w 1389 roku jako Nehrzebka. W XVI wieku wzmiankowano cerkiew, a w 1885 roku zbudowano murowaną cerkiew. Po wysiedleniu miejscowych grekokatolików, do Nehrybki przybyli polscy repatrianci z terenu mościckiego i dobromilskiego oraz sybiracy.
19 maja 1946 roku dekretem bpa Franciszka Bardy została utworzona ekspozytura, z wydzielonego terytorium parafii Pikulice.
W skład ówczesnej parafii weszły Nehrybka, Łuczyce i Sielec, a pierwszym ekspozytem został dziekan mościcki ks. Józef Grygiel. Na kościół parafialny zaadaptowano dawną cerkiewRocznik Archidiecezji Przemyskiej 1997. Album (s. 320) .
W latach 1977–1981 zmieniono nazwę wsi na Podgrodzie i w tym czasie była parafia Podgrodzie.
Na terenie parafii jest 992 wiernych, mieszkających w Nehrybce i Przemyślu (ul. Obozowa i Juliusza Słowackiego - nr 126)Rocznik Archidiecezji Przemyskiej 2015 (s. 223-224) .