特鲁特诺夫最早的书面记载来自1260年。它大约在1250年由Švábenský of Švábenice贵族家族建立,最初以同名河流Úpa命名。1301年,国王瓦茨拉夫二世购买了整个地区,当时已被称为特鲁特诺夫。从1400年到1599年,特鲁特诺夫是波希米亚女王的嫁妆城镇。1421年,在胡斯战争期间,城镇被Jan Žižka占领。特鲁特诺夫是1866年奥普鲁士战争期间特劳滕奥战役的地点。在第二次世界大战期间,德国占领者在Horní Staré Město、Poříčí和Libeč经营了三个犹太妇女的强迫劳动营,这些营地在1944年3月成为格罗斯-罗森集中营的分营,以及Libeč的Stalag VIII-B/344战俘营的强迫劳动分营。战后,根据波茨坦协议,剩余的德国人口在1945年被驱逐。