Данашња капија у југозападном бедему Горњег града потиче с краја 17. века, из времена када су изграђена прва артиљеријска утврђења која је пројектовао Андреа Корнаро.

Капија је пробијена у бедему који је првобитно подигнут у 15. веку, али она не потиче из тог периода, већ је грађена знатно касније. Наиме, први пролаз на овом месту пробијен је након аустријске опсаде града 1688. године. Међутим, убрзо је разорен, и то непуне две године касније, у време турског освајања града. Највећи део капије саграђен је између 1693. и 1696. године, а тек у време аустријске окупације (1717–1736) она добија свој коначни облик и препознатљиву барокну фасаду. Испред капије некада се налазио дрвени мост на зиданим стубовима, који је 1928. године замењен садашњом конструкцијом.

На унутрашњој капији очуване су дрвене вратнице, обложене гвозденим плочама. Ове вратнице, као и сличне на Стамбол капији, потичу из средине 18. века. Првобитно су и на улазу у предњи део Краљ капије постојале исте вратнице, али оне нису очуване.