Фортеця була заснована турками (Османська імперія) у 1475 році після завоювання ними міста Тана. Нова фортеця, названа Азак, стала північним портом Османської імперії. У період з 1637 по 1642 рік фортеця перебувала під контролем донських та запорізьких козаків, потім вона знову перейшла до рук османів.
