Historia Archeolodzy odkryli w Podhorcach groby typu płytowego i kurhanowego pochodzące z X wieku, w których natrafiono na zwłoki złożone w drewnianych korytach lub skrzyniach, zbitych z brusów z zastosowaniem żelaznych gwoździ. Znaleziono też groby pochodzące z wczesnej epoki chrześcijaństwa, w których symbole nowej religii występują na przemian z symbolami pogańskimi. Znaleziono w nich m.in. takie upominki grobowe jak żelazne noże, osełki, krzesiwa, kabłączki skroniowe, pierścionki, wiadra drewniane z okuciami żelaznymi i gliniane naczynia. W Podhorcach znajduje się jedno z najokazalszych horodyszcz na Podolu, tzw. 'Pleśnisk'. Znajdował się tu gród Rusi Halickiej, wzmiankowany po raz pierwszy w 1188 i doszczętnie zniszczony przez Tatarów w 1240. Osada Podhorzec wzmiankowana była już przed rokiem 1400; od 1440 Podhorce stanowiły własność Podhoreckich, od 1633 Koniecpolskich, od 1682 – królewicza Jakuba Sobieskiego;