Fou fundada per Firuz Shah Tughluk (1351-1388) el 1354 (acabada el 1356 després de més de 2 anys) sobre les ruïnes de la ciutat hindú i jainista d'Iksaru.[1] Hissar és una paraula turca que vol dir "fortalesa" i inicialment es va dir Hissar Firuza (Hissar Firoza, Hisar Feroza, Hisar-e-Firoza i altres variants); fou proveïda d'aigua per un canal conegut modernament com a Canal Occidental del Jumna. Sota els mongols fou capital d'un sarkar. El 1783 va quedar buida a causa d'una fam. Fou possessió de George Thomas del 1796 al 1801, de Sindhia de Gwalior (1801-1803) i dels britànics (1803-1820) sota els que fou capital d'un districte (1810-1820 i 1837-1947). Va pertànyer als Territoris Cedits i Conquerits i després Províncies del Nord-oest, i després del 1858 a la província del Panjab. La municipalitat es va crear el 1867. Sota l'Índia independent va restar a la província de Panjab (1947-1950) i després estat de Panjab (1950-1966) fins a la creació de l'estat d'Haryana el 1966, sent sempre capital de districte.
