Leopoldova kapija nalazi se u najstarijem delu beogradskih bastionih fortifikacija, a njena izgradnja započela je neposredno nakon austrijskog osvajanja grada 1688. godine. Kapija nije bila završena odmah, već nekoliko godina kasnije, u toku radova kojima je rukovodio Andrea Kornaro.

Sadašnja monumentalna barokna fasada zapravo je mlađa od same kapije, napravlјena je u vreme velikih austrijskih radova na obnovi tvrđave, u trećoj deceniji 18. veka. Inicijali koji su uklesani nad lukom kapije L. P. – Leopoldus Primus – pripadaju caru Leopoldu I (1640–1705), za vreme čije vladavine je Beograd prvi put došao u posed Austrije. To je verovatno bio razlog zbog kog je kapija u vreme građenja nove fasade posvećena uspomeni na ovoga cara, dobivši po njemu i svoje sadašnje ime.