Rakstos pirmoreiz minēta 1220. gadā. 1382. gadā tika nodibināts Jasnaguras klosteris un divus gadus vēlāk klosteris ieguva Dievmātes svētbildi. Otrajā Polijas dalīšanā 1793. gadā pilsēta nokļuva Prūsijas sastāvā. Napoleona karu laikā 1807. gadā Čenstohovu iekļāva Varšavas hercogistē, bet no 1815. gada tā bija Kongresa Polijas (Krievijas) sastāvā. No 1870. gada līdz 20. gadsimta pirmajam ceturksnim pilsētas apkārtnē tika iegūta dzelzs rūda. 1896. gadā šeit tika nodibināta liela metalurģiskā rūpnīca (Huta Częstochowa). 1918. gadā Čenstohova iekļāvās jaunajā Polijas valstī. Otrā pasaules kara laikā pilsētā tika ierīkots ebrejugeto. Sociālistiskās Polijas laikā metalurģiskā rūpnīca tika paplašināta.