Капија је настала је у XVIII веку. Прву капију изградили су Аустријанци у склопу одбрамбеног система североисточног фронта према Дунаву, али је она срушена и на њеном месту Турци су средином XVIII века изградили данашњу Видин капију. Име је добила по правцу пута који води на исток, ка Видину. Капија има четири бочне просторије које су служиле за смештај страже.