Wieś założył Mikołaj Stadnicki. Do połowy XVII wieku pozostawała ona częścią kompleksu dóbr hr. Stadnickich. Mikołaj zmarł w 1510 r. i dobra te odziedziczył kasztelan sanocki Andrzej Stadnicki. Po śmierci kasztelana, w 1554 roku jego synowie – Marek i Mikołaj Stadniccy podzielili między siebie posiadłości ojca. Właścicielami tych ziem Stadniccy pozostawali do 1663 roku, gdy dobra rodowe podzielono pomiędzy Aleksandra Tymienieckiego i Stadnickich. W końcu XVII wieku dobra żmigrodzkie wraz z Krempną przejęli Wiśniowieccy. Kolejnymi właścicielami zostali Radziwiłłowie (m.in. Karol Radziwiłł), Józef Bobowski, Stanisław Grzembski, Józef Zubrzycki, Józef i Anna Cichońscy, Dankiewiczowie, Jan Lewicki i Józef Kalasanty Dankiewicz, Potuliccy (m.in. Franciszka Potulicka).
W 1457 i 1657 roku stacjonowały tu wojska węgierskie, które wieś znacząco zniszczyły. Po I rozbiorze Polski w 1772 roku Krempna znalazła się pod zaborem austriackim będąc częścią Galicji. Popularna jeszcze w połowie XIX w. „Geografia (...) królestw Galicyi i Lodomeryi” autorstwa hr. Ewarysta Andrzeja Kuropatnickiego z 1786 r. podawała, iż jest to Wieś ruska (...);