В период между 1066—1125 гг его построил князь Василько Ростиславович. В 1360 году галицкие земли были захвачены Польшей и тогда на месте замка князя Василька был построен другой замок с жилыми помещениями. Здание неоднократно подвергалась татарским нападениям, поэтому через 170 лет он стал непригодным для обороны города. В 1534-ом году замок был восстановлен, однако многочисленные нападения татар снова разрушили его. В 1630-х годах теребовлянский староста Александр Балабан начал строительство более мощной крепости. Внешние черты именно этого периода и сохранились в наше время. В 1648 году украинские казаки освободили Теребовлю от польских войск, и замок стал важным пограничным пунктом. Однако крепость вновь и вновь подвергалась нападениям. В течение XVIII — XIX ст. замок оставался без присмотра и почти полностью был разрушен — от здания остались лишь нижние части стен. В 1930-х годах по инициативе польских властей в замке были проведены реконструкционные работы. После Второй мировой войны Теребовлянский замок долгое время был в запустении.
Новая история крепости началась в 2008 году, когда Кабинет Министров Украины внес ее в состав Национального заповедника «Замки Тернопольщины». Сейчас Теребовлянский замок — символ города и одна из главных исторических достопримечательностей, которая так манит туристов.
