Видин капија налази се на североисточном тврђавском фронту. Овај део утврђења, постављен испред главног доњоградског бедема, изграђен је у време велике турске реконструкције Београдске тврђаве, између 1740. и 1760. године, на месту порушених аустријских фортификација. Капија је добила назив по некадашњем путу који је водио према Видину, градићу у Бугарској.

Истоимена капија некада је постојала и у оквиру одбрамбене линије око београдске вароши, а налазила се у Улици цара Душана, код данашње Прве београдске гимназије. Првобитна Видин капија разрушена је после убиства српског дечака на Чукур чесми 1862. године, што је био један од повода за борбу против Турака, из које ће Србија изаћи као независна држава.

У пролазу капије налазе се четири бочне просторије са каминима, које су биле намењене за смештај страже. Почетком 19. века, у време Првог српског устанка, над Видин капијом дограђен је зид са два реда пушкарница, чиме је њен изворни изглед делимично измењен. У бочним странама капије налазили су се велики одбрамбени казамати, са положајима за по седам топова.

Испред капије некада се налазио ров испуњен водом, преко кога се прелазило дрвеним мостом. Данас је тешко замислити како је комплекс капије и њене околине некада изгледао, јер је цело то подручје засуто насипима.