[[KuvaTiedosto:Свято-Георгиевский храм г. Кизляр.jpg|thumb|230pxpienoiskuva|Alueen vähemmistöuskonnon ortodoksien kirkko Kizljarissa.]]
Kizljar mainitaan ensi kerran kirjallisissa lähteissä [[1609]]. [[Venäjä]] rakensi Kizljariin linnoituksen 1735 Kaukasian valloituksensa tueksi. Kizljar oli [[1700-luku|1700]]- ja [[1800-luku|1800]]-luvuilla Venäjältä [[Lähi-itä]]än ja [[Keski-Aasia]]an suuntautuvan kauppareitin varrella. Kizljarista kehittyi viiniteollisuuden keskus 1800-luvun alkupuolella.