Стамбол капију су направили Аустријанци за време своје владавине северном Србијом и Београдом почетком 18. века. Легенда каже да је капију подигао Лаудон, који је изградио и ров око ширег Београда назван Лаудонов шанац. Од свих капија, ова је била најчвршће зидана, од тесаног камена и цигле, а имала је и просторије за смештај војника који су држали стражу.
Кроз Стамбол капију се улазило на три улаза: у средини је био велики пролаз за кола, а са обе стране по један мањи отвор за пешаке. Пут који је из вароши излазио на Стамбол капију делио се одмах на два крака: један је ишао десно ка Теразијама, а други лево ка Ташмајдану и Палилули.
У непосредној близини ове капије, Турци су за време своје страховладе набијали на колац бунтовне Србе, па је читав крај био на веома лошем гласу. Зато и не чуди што је одмах по успостављању српске власти у граду, кнез Михаило наредио рушење Стамбол капије. Уклањање објекта је почело половином априла, а довршено је 19. маја 1866. године. Већ 1868. почела је изградња Народног позоришта које је ускоро постало симбол овог места, а прича о капији је пала у заборав.
