Азовская крепость, построенная турками, отошла России в 1696 году в результате успешных Азовских походов под предводительством Петра I. Официально принадлежность Азова России было закреплено Константинопольским мирным договором, заключённым между Россией и Турцией. В XVIII веке российские военные инженеры под руководством австрийца А. Я Лаваля осуществили перестройку крепостных валов и возвели одиннадцать ворот, в том числе Алексеевские. Первоначально Алексеевские ворота были деревянными, но в 1801-1805 годах их перестроили в каменные.