Skriv en fortsættelse til dette afsnit - Den første historiske notat om Tuchów går tilbage til 1105. Et dokument fra pavelig legat Gilles de Paris fortæller os at landsbyen var blevet givet til Tyniec-benediktinerklosteret af Władysław Hermanns kone. En velstående saltmine opererede her ved udgangen af det 13. og 14. århundrede, hvilket fik kong Kasimir III den Store til at give Magdeburg-rettigheder til Tuchów i 1340. Den polske forfatter Jan Długosz skrev i sin "Chronicles" om udviklingen af lokale håndværkergilder: melmøller, tømrere, smede og pelsere. I det 17. århundrede blev byen rig ved at tjene penge på forskellige håndværk, saltudvinding og handel. I det 17. og 18. århundrede begyndte Tuchów at falde på grund af invasioner af svenske og transsylvanske hære (se svensk invasion af Polen
, brande og sygdomsudbrud. Jernbaneforbindelsen mellem Tarnów og Leluchów blev åbnet i det 19. århundrede, hvilket bidrog til byens økonomiske genoplivning.