Первое письменное упоминание о чешской Тршебова датируется 1278 годом. Предшественником города было поселение на правом берегу реки Тржебовки с романской ротондой св. Екатерины построена в 1 половине 13-го века (первое упоминание о ней, только 1335 года). Как город, поселение впервые названо в 1292 году. В те времена он принадлежал Ланшперскому поместью. В дарственной грамоте Вацлава II, город был передан в 1304 году Збраславскому монастырю. В до Гуситские времена город принадлежал епископам из Лтомишля, но после, город склонялся к учению Гуса.