Za vreme velikih radova na rekonstrukciji tvrđave tokom austrijske vladavine Beogradom 1717–1736. godine izgrađena su utvrđenja Jugoistočnog fronta na osnovu projekta inženjerijskog pukovnika Nikole Doksata de Moreza. Tada je podignuta i Stambol kapija koja je imala prolaze, bočne prostorije i kazamate, dok je fasada nosila stilske odlike baroka. Odredbama Beogradskog mira do juna 1740. godine trebalo je da se u celini poruši kapija Jugoistočnog fronta. Od 1739. godine i nove turske vladavine Beogradom počela je izgradnja na trasama porušenih austrijskih fortifikacija, pa je tako i Unutrašnja Stambol kapija podignuta na mestu austrijske kapije. Unutrašnja Stambol kapija je i u tursko vreme glavna kapija na pravcu Carigradskog druma. Posle predaje klјučeva Knezu Mihailu 1867. godine na Stambol kapiji, pored turske istaknuta je i srpska zastava, a turskog stražara zamenio je srpski. Pošto je Srbija objavila rat Turskoj 1876. godine, sa kapije je skinut stub na kojem se nalazila turska zastava kao poslednji znak vazalskog odnosa Srbije prema Turskom carstvu.