V roce 1358 dal král Kazimír III. Veliký místnímu šlechtice Świętosławu Gryfitovi povolení založit město a Dębica získala městská práva spolu s výsadou organizovat týdenní trhy ve středu. Město však nebylo skutečně založeno až do 10. června 1372, kdy byl jeho prvním wójtem jmenován Mikołaj z Lipiny. Dębica byla pohodlně umístěna podél hlavní obchodní cesty z Krakova do Lvova, ale nově založené město nebylo schopno soutěžit se staršími městskými centry oblasti, Pilznem a Ropczycemi. V roce 1446 povolil polský král Vladislav III. pořádání každoročních veletrhů na Popelní středu, což vedlo k rychlému rozvoji města. Po mnoho let však byla Dębica malým městem, nacházejícím se v okrese Pilzno, Sandomierz Voivodeship, provincii Malého Polska. Bez obranné zdi, která by ji bránila, byla zranitelná před invazí Tatarů, Švédů
, a Maďarů, kteří spálili nebo drancovali město každých pár let. V důsledku těchto událostí je v Dębici málo historických památek. Jedním z nich je kostel sv. Jadwigy, původně ze 14. století, ale zcela přestavěný na konci 19. století.