Podle pověstí se na pravém břehu Dědiny usadili lidé vedení Třebochem, který dal osadě své jméno. Když se pak osada rozšířila i na druhý břeh řeky, byl vystavěn vysoký most a ves tak získala paralelní německé označení Hohenbruck, nadneseně používané Čechy v latinské podobě Altus Pons. První písemná zmínka pochází z roku 1358.[3] V tomto roce král Karel IV. povýšil Třebechovice na město. Během husitských válek se město stalo sídlem husitů vedených knězem Ambrožem, vůdčí osobností husitského hnutí na Hradecku. V roce 1419 se bojové bratrstvo sešlo při shromáždění stoupenců na vrchu Vinice, který přejmenovali na Oreb, podle biblického „Chórebu“, a sami stoupenci si začali říkat orebité. Orebité se stali vedle táborů a pražanů třetí významnou silou husitů. Roku 1423 se orebského bratrstva ujal sám Jan Žižkapo svém příchodu do Hradce Králové. Po smrti Žižky se orebité přezvali na sirotky. Vrch Oreb byl významný i během mobilizace v roce 1938. Na věži kostela, který je na Orebě, byla hláska protiletecké obrany Hradce Králové.