В XVI-XVIII веках близ Кизляра в дельте Терека на исчезнувшей речке Тюменке существовал "Терский город" (Терка, Терки, Терский редут, Тюменский острог). Местоположение города до сих пор точно не известно.
В описании печатей царя Алексея Михайловича (прим. до 1665 г.) упомянута и печать Терского города: "... на Терке - сайгак".
Источник - Е.В. Пчелов, "Описание печатей Алексея Михайловича" и титульная геральдика Московского царства. // Нумизматические чтения ГИМ 2019 года, М., 2019 г. Материалы докладов и сообщений.
В 1735 году началось строительство русской крепости Кизляр, но поселение на этом месте существовало c XVI века, сначало основанный таджиками Абсияхкент, затем поселение кумыков.
Герб города Кизляр утвержден 7 сентября 1842 года (закон №16351). Описание герба:
В верхней половине щита орел с разорванными цепями Прометея, сидящий на горе, в нижней - ветви винограда
Использован текст Полного Собрания Законов Российской империи,
использовано изображение герба в гербовнике П.фон Винклера, для сравнения дано также изображение того же герба, сделанное в XIX веке художником Г.Штрёлем.
В 1867 году составлен проект герба Кизляра: "В лазоревом щите золотая перевязь влево, обремененная 3 лазурными виноградными кистями с зелеными листьями".
Рисунок подготовлен для "Геральдикума" Ю.Калинкиным
В 1866 году Кизляр передан из Ставропольской губернии в Терскую область
Ныне исторический герб Кизляра восстановлен (описание по тексту на сайте Кизляра):
В верхней части – герб Кавказской области, к которой относился Кизляр. На золотом фоне - вершина одной из гор Кавказа и на ней – золотой двуглавый орел, увенчанный одной большой короной, на груди орла – герб города Москвы (в червленом щите серебряное изображение всадника - Георгия Победоносца - в синем плаще на серебряном коне, поражающего серебряным копьем черного опрокинутого навзничь и попранного дракона). Крылья орла распростерты; в правой лапе он держит пучок молний (перуны), а в левой – венок из лавровых листьев. В нижней половине герба на голубом фоне изображена виноградная лоза, обвитая вокруг таркалины. Цвет таркалины коричневая, листья на лозе зеленого цвета, гроздья винограда бордово-синий.
Источник - http://mo-kizlyar.ru:80/kizlyar/simvolika-goroda (данные 2014 г.)