Nehrybka (nazwa oboczna: Nechrybka, w latach 1977–1981 Podgrodzie) – wieś w Polsce położona w województwie podkarpackim, w powiecie przemyskim, w gminie Przemyśl. Ma status solectwa.
Wieś starostwa przemyskiego w drugiej połowie XVI wiekuw świetle lustracji przeprowadzonej w latach 1564–1565, Mateusz Fac, Początki i kształtowanie się grodowego starostwa przemyskiego (z uwzględnieniem kompetencji starostów i majątku domeny monarszej pod ich zarządem do końca XVI wieku), w: Rocznik Historyczno - Archiwalny, T. XXI, Przemyśl 2010, s. 15., Nehrebka położona była na przełomie XVI i XVII wieku w ziemi przemyskiej województwa ruskiegoAtlas historyczny Rzeczypospolitej Polskiej wydany z zasiłkiem Akademii Umiejętności w Krakowie, [T. 1] , Epoka przełomu z wieku XVI-ego na XVII-sty. Dział II-gi. „Ziemie Ruskie” Rzeczypospolitej , Dział opracowany przez Aleksandra Jabłonowskiego [...], k. 2..
W II Rzeczypospolitej wieś w powiecie przemyskim w województwie lwowskim.
W latach 1945–1946 nacjonaliści ukraińscy z OUN-UPA zamordowali tutaj 8 Polaków, paląc część gospodarstw.
W latach 1975–1998 miejscowość administracyjnie należała do województwa przemyskiego.
mały|Kościół parafialny w Nehrybce
Przez wieś płynie rzeka Jawor, która dzieli ją na dwie części, a następnie w granicach wsi wpada do Wiaru.