Крепость была основана турками (Османская империя) в 1475 году после завоевания ими города Тана. Новая крепость, именовавшаяся Азак, стала северным портом Османской империи. В период с 1637 года по 1642 год крепость находилась под контролем донских и запорожских казаков, затем она снова перешла в руки османов. В 1695 и 1696 годах Петром I были предприняты военные походы на Азов. В результате гарнизон крепости сдался, по итогам русско-турецкой войны (1686—1700) был заключён Константинопольский мирный договор, который закрепил за Россией право на владение Азовом и окрестными землями. В середине XVIII века крепость была разрушена. Единственные оборонительные сооружения, оставшиеся от неё — Алексеевские ворота и прилегающий к ним фрагмент крепостного вала шириной до 30 метров и высотой до 15 метров.