Происхождение Азова весьма древнее; он построен был греками, и выгодное его положение привлекло сюда обширную торговлю. За 115 лет до н. э. Азов был завоеван Митридатом Понтийским; затем по очереди им владели сарматы, гунны, хазары и печенеги.
Предположительно, в конце Х века он подпал под власть Владимира I, отдавшего его вместе с Тмутараканью в удел сыну своему Мстиславу; а около 1067 года покорён половцами и получил нынешнее свое название — Азов.
Перейдя к генуэзцам (XIII век), Азов стал перевалочно-складским пунктом для их индокитайской торговли. Генуэзцы укрепили его каменными стенами и башнями. В 1395 году Тамерлан овладел городом, срыл его до основания, и хотя генуэзцы в 1400 году возобновили его, но уже далеко не в прежнем виде.
В 1471 году город взят турками: и с этого времени вследствие запрещения европейским судам входить в Чёрное море, особенно же вследствие открытия морского пути в Индию, торговля в Азове пришла в совершенный упадок. Турецкое правительство, дабы избежать набегов флотилий донских казаков на Крым и Северную Анатолию, соорудило здесь крепость.
Казакам крепость эта была особенно ненавистна, потому что препятствовала выходу их в Азовское море для торговли и набегов. В июне 1637 года донцы, подкрепленные частью запорожцев, ушедших от польских притеснений, взяли крепость и не оставили в ней живым ни одного человека.