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