Trenčinas yra vienas seniausių Slovakijos miestų, amžininkų minimas nuo 1111 m. Pro jį ėjo garsusis Gintaro kelias, pro Trenčiną gintaras iš Baltijos regiono keliavo tolyn prie Viduržemio jūros.
Miesto gyventojai labiausiai didžiuojasi Antikos laikų užrašu ant sienos, kuris mena imperatoriaus Marko Aurelijaus pergalę. Taip pat miesto centre, kas Slovakijos miestuose yra gana reta, stovi pilis, vadinama Trenčianskiu.
Šiandien daugiausiai dėmesio sulaukia tokia netikėta pilies detalė kaip... šulinys... turintis garsią meilės legendą. Tačiau Trenčino gyventojai turi ne tik meilės legendų, bet ir istorijų apie Trenčino budelį, kurio namą galima aplankyti.
Netoliese stovi Maro kolona, primenanti miestelį lankiusias negandas ir šv. Pranciškaus bažnyčia, nurodanti, kaip nuo tų negandų gelbėjosi gyventojai.