Фортеця заснована турками в 1475 році після завоювання ними міста Тана. Нова фортеця, що іменувалася Азак, стала північним портом Османської імперії. У період з 1637 по 1642 роки фортеця знаходилася під контролем запорізьких козаків, потім знову перейшла в руки турків. У 1695 і 1696 роках Петром I зроблені військові походи на Азов. В результаті гарнізон фортеці здався, за підсумками російсько-турецької війни 1686—1700) укладено Константинопольський мирний договір, який закріпив за Росією право на володіння Азовом.