Na starim planovima ova kapija označena je kao Karanlik kapusi ili Mračna kapija, što sasvim odgovara njenom izgledu. Dok se nije ustalio današnji naziv, ova kapija je bila poznata pod raznim imenima, npr. Savska, Šabačka, Bosanska i Mračna. Podignuta je između 1740. i 1760. godine, ispred Sava kapije, na pravcu južnog prilaznog pravca Tvrđavi. Slično Sava kapiji i ona je građena kao prolaz kroz bastion. Sa obe strane ima prostorije za smeštaj tvrđavske straže.

Nakon predaje grada knezu Mihailu 1867. godine u kapiji je stražarila srpska, kasnije i jugoslovenska vojska. Njima pripadaju zapisi koji su urezani na kvaderima u donjoj zoni. Zapisi su na turskom – arapskom jeziku, zatim na latinici, iz razdoblja austrijske okupacije 1739-1791, i na ćirilici. Uz to, ima i urezanih simbola, poput krsta, menore i nišana janičarskih odreda (buljuka). Najveći broj zapisa su, u stvari, godine urezane arapskim pismom, od kojih je najraniji iz 1747, a najkasniji iz 1797/1798.