Wówczas Kazimierz Wielki przyłączył do Korony tę cześć Rusi Czerwonej (Sanok i okolice Rzeszowa).
Wieś powstała prawdopodobnie na przełomie XIII i XIV, dokumenty podają, iż parafia w Krzemienicy została erygowana w 1349 roku. Krzemienicę wymieniono również 23 listopada 1381 r. w dokumencie lokacyjnym nieistniejącej dziś wsi Longynaw, w którym występuje sołtys Krzemienicy Hanus Stachar. W 1450 roku właścicielem był Jan z Pilczy syn Elżbiety Granowskiej trzeciej żony Władysława Jagiełły właściciel pobliskiego ŁańcutaAkta Grodzkie i Ziemskie z czasów Rzeczypospolitej Polskiej z Archiwów tak zwanego bernardyńskiego we Lwowie wydane staraniem Galicyjskiego Wydziału Krajowego, 1888 rok, Tom 13, Termini terrestres Przeworscenses 1450..
W 1492 r. wzniesiono tu świątynię, chociaż są też i wcześniejsze ślady jej istnienia, i być może pierwotna budowla została zniszczona w czasie najazdów tatarskich.