Stambol kapiju su napravili Austrijanci za vreme svoje vladavine severnom Srbijom i Beogradom početkom 18. veka. Legenda kaže da je kapiju podigao Laudon, koji je izgradio i rov oko šireg Beograda nazvan Laudonov šanac. Od svih kapija, ova je bila najčvršće zidana, od tesanog kamena i cigle, a imala je i prostorije za smeštaj vojnika koji su držali stražu.
Kroz Stambol kapiju se ulazilo na tri ulaza: u sredini je bio veliki prolaz za kola, a sa obe strane po jedan manji otvor za pešake. Put koji je iz varoši izlazio na Stambol kapiju delio se odmah na dva kraka: jedan je išao desno ka Terazijama, a drugi levo ka Tašmajdanu i Paliluli.
U neposrednoj blizini ove kapije, Turci su za vreme svoje strahovlade nabijali na kolac buntovne Srbe, pa je čitav kraj bio na veoma lošem glasu. Zato i ne čudi što je odmah po uspostavljanju srpske vlasti u gradu, knez Mihailo naredio rušenje Stambol kapije. Uklanjanje objekta je počelo polovinom aprila, a dovršeno je 19. maja 1866. godine. Već 1868. počela je izgradnja Narodnog pozorišta koje je uskoro postalo simbol ovog mesta, a priča o kapiji je pala u zaborav.
