Istorija grada Hmielnik datira iz XI veka, iako je postao čuven 1241. god. po bici sa Tatarima kod Hmielnika – jednoj od najvećih bitaka u XII veku u Evropi. Pored rute Hmielnik – Šidlovijec nalazi se spomenik kao sećanje na ove događaje.
Hmielnik je bio kneževina, i pripadao je sandomijerskom kaštelanstvu, ali u XII veku je prešao u vlasnišvo porodice Odrovonž. Za vreme tatarskih invazija, vlasnik je bila porodica Olešsnicci i tada je, 1551. god. Hmijelnik dobio građanska prava poveljom kralja Zigmunta Augusta. Vlasnik grada Jan Olešnicki je bio velik sledbenik reformacije i želeći da osnuje u gradu protestancku versku zajednicu, doveo do skrnavljenja lokalne crkve Svete Trojce i vraćanja protestantima. Na početku XVII veka Hmijelnik je promenio vlasnika i postaje imovina porodice Goluhovski. Za vreme reformacije Hmijelnik je bio, kao većina mesta u toj okolini, arijanski centar, i ovde su se odvijali sinodi kalvina. U periodu 1634 – 36 bila je izgrađena nova protestancka crkva, koja je izgorela za vreme Švedske poplave. Sama protestancka crkva je u Hmijelniku funkcionirala do 1689. god. Sledeći vlasnik je bio vojvoda Inowroclawia Andžej Moščinski. U razdoblju izmedju 1787 i 1829 vasnik je bila porodica Hlopovsci. Poslednji od porodice Hlopovski-Dezideri je prodao grad porodici Tanski koji su vladali Hmijelnikom do kraja II svetskog rata.
Tragični događaji iz II Svetskog rata za uvek su promenili život tog gradića.
Hmijelnik je izgubio mnogo građana. Crvena Armija je oslobodila Hmijelnik od nemačke okupacije 13 januara 1945. god. 4 februara 1945. god. stvoreno je Gradsko Narodno Veće.
Do kraja 1998. god. pre uvođenja administrativne reforme, opština se nalazila u granicama kielecke regije.
Do izbijanja rata grad Hmijelnik je imao populaciju skoro 9 hiljada stanovnika. Broj stanovništva tog grada porastao je do iznad 15.000 kao rezultat iseljavanja sa zapadnih teritorija kao i iseljenja Jevreja do 1942. godine. Od tog stanovništva:
Nemci su iseljavali 6 oktobra 1942. god. preko sledećih dana do januara 1943. god. jevrejsko stanovništvo oko 11.000 osoba. Tokom iseljavanja ubijeno je na licu mesta oko 200 Jevreja i oko 70 Poljaka.