Леополдова капија налази се испред Зиндан капије, у близини ресторана ,,Калемегданска тераса“ и Зоолошког врта, у бастиону саграђеном у 17. вијеку.

Капија је саграђена између 1688. и 1690. године за вријеме владавине цара Леополда по коме је и названа. Цар Леополд (1658-1705) је био цар Светог римског царства као и краљ Чешке и Угарске.

По начину на који је изграђена, Леополдова капија је слична осталим улазима у горњи град-Краљ капији и Сахат капији. Ове три капије зидане су у истом раздобљу, у посљедњим деценијама 17.вијека, према замислима градитеља Андрее Корнара.

Године 1723, за вријеме друге аустријске владавине Београдом у периоду између 1717-1739. год. ова капија добила је декоративну барокну фасаду. Уз бочну страну капије, тада је уграђена нова просторија за смјештај страже.

Изнад лука портала, који је елипсастог облика, налази се урезан монограм Л П (Леополдус Примус) у спомен цару Леополду, за вријеме чије владавине је Београд први пут ослобођен од Турске власти (1688).

На бочним странама капије, постоје двије релативно ниске нише, украшене преломљеним луком, карактеристичним за оријенталну умјетност, наводи портал Лепоте Србије. Плочник унутар капије данас је од гранатних коцки, док је у оригиналу био у виду камене калдрме. Фасаду такође украшавају и двије камене топовске кугле.

У бомбардовању 1914. и 1915. године, Леополдова капија претрпјела је незнатна оштећења, док су многи други објекти порушени. Реконструкција Београдске тврђаве изведена је и прије Другог свјетског рата када су ојачани бастиони јужно од Леополдове капије.