За време великих радова на реконструкцији тврђаве током аустријске владавине Београдом 1717–1736. године изграђена су утврђења Југоисточног фронта на основу пројекта инжењеријског пуковника Николе Доксата де Мореза. Тада је подигнута и Стамбол капија која је имала пролазе, бочне просторије и казамате, док је фасада носила стилске одлике барока. Одредбама Београдског мира до јуна 1740. године требало је да се у целини поруши капија Југоисточног фронта. Од 1739. године и нове турске владавине Београдом почела је изградња на трасама порушених аустријских фортификација, па је тако и Унутрашња Стамбол капија подигнута на месту аустријске капије. Унутрашња Стамбол капија је и у турско време главна капија на правцу Цариградског друма. После предаје кључева Кнезу Михаилу 1867. године на Стамбол капији, поред турске истакнута је и српска застава, а турског стражара заменио је српски. Пошто је Србија објавила рат Турској 1876. године, са капије је скинут стуб на којем се налазила турска застава као последњи знак вазалског односа Србије према Турском царству.