Wieś leży w dolinie Sanu naprzeciwko Krasiczyna, z którym łączy ją most. Pierwsza wzmianka o istnieniu wsi pochodzi z 1436 r. Na początku XVI w. Należała do klucza krzywieckiego, stanowiącego własność Orzechowskich. W 1540 r. jako wiano Barbary Orzechowskiej trafiła w ręce Jakuba z Siecina. Odtąd aż do II wojny św. Wchodziła z krótką przerwą w skład klucza krasiczyńskiego. W 1507 r. prawdopodobnie istniała cerkiewparafialna. Po ustaleniu granicy niemiecko - sowieckiej na Sanie, Sapiehowie ewakuowali do dworu w Korytnikach najcenniejsze ruchomości z zamku w Krasiczynie, m.in. bibliotekę liczącą ok. 20 tys. tomów. Jej najwartościowszą część przywieziono do Pałacu Biskupiego w Krakowie. W 1945 r. ludność wsi została wysiedlona na Ukrainę, a jej miejsce zajęli polscy repatrianci z ZSRR. 27 października 1945 r. wioskę napadły bandy UPA, ale mieszkańcy zdążyli wynieść swój dobytek. We wsi możemy oglądać murowaną cerkiew greckokatolicką pw. Św. Dymitra, wzniesioną w 1886 r. Obecnie jest to kościół rzymskokatolicki. W południowo – zachodniej części wsi znajduje się cmentarz żołnierski z I wojny św. Na północ od miejscowości, w lesie utworzono rezerwat krajobrazowy „ Przełom Hałubli”, w którym chronione są zbiorowiska leśne w dolinie potoku Hołubla. Obecnie we wsi mieszka 648 mieszkańców (Stan na 14-07-2009 r.). Przez długi czas działal tu Ośrodek Doradztwa Rolniczego jak i PGR Korytniki. Dziś znajduje się tu osiedle mieszkaniowe, w którym mieszka ok. połowy mieszkańców wioski. W budynku dawnego ODR-u w Korytnikach powstał Specjalistyczny Ośodek Wsparcia dla Ofiar Przemocy w Rodzinie, Ośrodek Terapii Zajęciowej. W Korytnikach zameldowanych jest na pobyt stały 637 osób (stan na 31-12-2014 r.).

Sołtys - Bożena Kurasz - tel. 604522003