Крепостта е основана от турците през 1475 г. след завладяването на град Тана. Новата крепост, наречена Азак, става северно пристанище на Османската империя. В периода от 1637 до 1642 г. крепостта се намира под контрола на донските и запорожките казаци, а след това отново преминава в ръцете на турците. През 1695 и 1696 г. Петър I предприема военни кампании срещу Азов. В резултат на това гарнизонът на крепостта се предава, а в края на руско-турската война (1686 – 1700) е сключен Константинополският мирен договор, който осигурява руското право на владение над Азов.