Под нынешним своим названием Тарки впервые упоминаются в VIII в. у армянского историка Гевонда, который рассказывает, что при вторжении арабов в Дагестан, предводитель последних Мелим (Муслим), в 716-717 гг. пройдя через Дербент на север, "расположился лагерем при гуннском городе Таргу".
Далее Гевонд передает, что "жители той страны (т.е. страны, где находился город Таргу), при виде хищников (так Гевонд называет войско Муслима), устремившихся на них, тотчас дали знать о том царю хазарскому Хагану", который подошел со своим войском к Таргу и заставил Муслима без боя бежать"4).