Vidin kapija nalazi se na severoistočnom tvrđavskom frontu. Ovaj deo utvrđenja, postavlјen ispred glavnog donjogradskog bedema, izgrađen je u vreme velike turske rekonstrukcije Beogradske tvrđave, između 1740. i 1760. godine, na mestu porušenih austrijskih fortifikacija. Kapija je dobila naziv po nekadašnjem putu koji je vodio prema Vidinu, gradiću u Bugarskoj.

Istoimena kapija nekada je postojala i u okviru odbrambene linije oko beogradske varoši, a nalazila se u Ulici cara Dušana, kod današnje Prve beogradske gimnazije. Prvobitna Vidin kapija razrušena je posle ubistva srpskog dečaka na Čukur česmi 1862. godine, što je bio jedan od povoda za borbu protiv Turaka, iz koje će Srbija izaći kao nezavisna država.

U prolazu kapije nalaze se četiri bočne prostorije sa kaminima, koje su bile namenjene za smeštaj straže. Početkom 19. veka, u vreme Prvog srpskog ustanka, nad Vidin kapijom dograđen je zid sa dva reda puškarnica, čime je njen izvorni izgled delimično izmenjen. U bočnim stranama kapije nalazili su se veliki odbrambeni kazamati, sa položajima za po sedam topova.

Ispred kapije nekada se nalazio rov ispunjen vodom, preko koga se prelazilo drvenim mostom. Danas je teško zamisliti kako je kompleks kapije i njene okoline nekada izgledao, jer je celo to područje zasuto nasipima.