Історико-літературна традиція відносить заснування Азова до 1067 року і пов’язує назву міста з ім’ям половецького хана Азупа. У XIII столітті на території Азова виникає найбільше місто Золотої Орди – Азак. У прилеглій до Дону частині Азака генуезькі та венеціанські купці заснували торгову фортецю.