14.. 1569–1772 – miasto w granicach I Rzeczypospolitej. 1772–1918 – miasto powiatowe wchodzące w skład Królestwa Galicji i Lodomerii. 1918–1919 – miasto wchodzące w skład Zachodnioukraińskiej Republiki Ludowej 1919–1920 – miasto w II Rzeczypospolitej 1920–1939 – miasto powiatowe w województwie tarnopolskim w II Rzeczypospolitej 1939–1941 – miasto pod okupacją sowiecką (włączone do ZSRR) 1941–1944 – miasto pod okupacją niemiecką (włączone dekretem Adolfa Hitlera do Galicji Wschodniej w Generalnym Gubernatorstwie, do nowo utworzonego Dystryktu Galicja) 1944–1991 – od lipca 1944, operacja lwowsko-sandomierska, miasto ponownie włączone do ZSRR, do Ukraińskiej SRR Od 1991 – miasto w granicach niepodległej Ukrainy

Podhajce są bardzo starą osadą, jednak ich początki z powodu braku odpowiednich dokumentów są trudne do ustalenia. Jak głosi legenda w połowie XIII w. w rejonie dzisiejszych Podhajec zbłądził podczas polowania ruski król Daniel Halicki, a zbudowane podczas postoju chaty dały początek jednej z dzielnic Podhajec – Haliczowi. Istnieją również przypuszczeni, że w XIII w. istniało osiedle na miejscu dzisiejszego Tudyńca. Pierwsza pisemna wzmianka mówiąca o właścicielu Podhajec rycerzu Dionizym, pochodzi z 1397 za: . W pierwszej połowie XV w.