Tarnówit on esmamainitud 1105. aastal, linnaõigused sai 1330. aastal. 14.–17. sajandil oli Tarnów oluline kaubanduse ja käsitöö keskus. 17. sajandi teisel poolel ja 18. sajandil linna tähtsus vähenes sõdade ja katku hävitustöö tulemusel. Esimese Poola jagamise tagajärjel läks Tarnów 1772. aastal HabsburgideAustria keisririigi võimu alla. 19. sajandi esimesel poolel oli Tarnów poole rahvusliku liikumise keskus Galiitsias. Raudteeühenduse Krakówiga sai Tarnów 1856. aastal ja Lembergiga 1862. aastal. 19. sajandi teisel poolel ja 20. sajandi alguses kujunes Tarnówist oluline tööstuse ja kultuuri keskus. 1910. aastal anti käiku elektrijaam. Taas Poola võimu all oli linn alates 1918. aastast.[1]