Kapija je nastala je u XVIII veku. Prvu kapiju izgradili su Austrijanci u sklopu odbrambenog sistema severoistočnog fronta prema Dunavu, ali je ona srušena i na njenom mestu Turci su sredinom XVIII veka izgradili današnju Vidin kapiju. Ime je dobila po pravcu puta koji vodi na istok, ka Vidinu. Kapija ima četiri bočne prostorije koje su služile za smeštaj straže.