Территория Теребовли была заселена уже во времена неолита. Первое упоминание в Ипатьевской Летописи датируется 1097 годом. С конца XI века — центр Теребовлянского княжества. В середине XIV века вошла в состав Польши. В 1389 году получила магдебургское право. После постройки замка (конец XIV века) стала одной из приграничных крепостей Польши в борьбе с татарами (1453, 1498, 1508, 1516) і Турцией (1675, 1688), во время которой несколько раз разрушалась. В 1594 году Северин Наливайко захватил крепость. Во время освободительной борьбы украинского народа 1648-1654 годов Теребовля стала одним из центров украинской борьбы против Польши. В 1772—1918 — входила в состав (Австро-Венгрии), в 1918—1919 — ЗУНР, позже (до 1939 р.) — Польши.