Опрос о самом южном городе России и викторина о самом древнем городе России предусматривают один и тот же ответ.  Да, это Дербент.  Географически он намного южнее Сочи. Основан именно как город в 438 году, а первые упоминания вообще относятся аж к VI веку до нашей эры...

Первые поселения появились на месте Дербента еще в бронзовом веке На берегу Каспийского моря, в отрогах Табасаранских гор Большого Кавказа, расположился Дербент — и звестный всему миру город с уникальной историей...