Трг републике није одувек представљао центар Београда, већ је, у време Турака, био чак далека периферија главног града.
У то време ту се налазила једна од четири капије за излазак из града- Стамбол капија (постојале су још и Сава капија, Варош капија и Видин капија).
Стамбол капија је назив понела по томе што се налазила на путу који води у правцу Истанбула (Стамбола). Стамбол капија се налазила негде на простору између данашњег Народног позоришта и споменика кнезу Михаилу. Испред капије налазило се поље обрасло травом. Трга републике још није било, као ни данашњег центра Београда.
Стамбол капију су направили Аустријанци за време своје владавине северном Србијом и Београдом почетком 18. века. Легенда каже да је капију подигао Лаудон, који је изградио и ров око ширег Београда назван Лаудонов шанац. Од свих капија, ова је била најчвршће зидана, од тесаног камена и цигле, а имала је и просторије за смештај војника који су држали стражу.
ПРОЧИТАЈТЕ ЈОШ: Мистерија Стоунхенџа је КОНАЧНО РЕШЕНА - стручњаци успели да открију чему је служио
Кроз Стамбол капију се улазило на три улаза: у средини је био велики пролаз за кола, а са обе стране по један мањи отвор за пешаке. Пут који је из вароши излазио на Стамбол капију делио се одмах на два крака: један је ишао десно ка Теразијама, а други лево ка Ташмајдану и Палилули.
У непосредној близини ове капије, Турци су за време своје страховладе набијали на колац бунтовне Србе, па је читав крај био на веома лошем гласу.
Зато и не чуди што је одмах по успостављању српске власти у граду, кнез Михаило наредио рушење Стамбол капије. Уклањање објекта је почело половином априла, а довршено је 19. маја 1866. године. Већ 1868. почела је изградња Народног позоришта које је ускоро постало симбол овог места, а прича о капији је пала у заборав.