The West Gate was built in the 15th century after the construction of the city wall, which began during the 13th century, was completed. It is also known as Gorna vrata (Upper Gate) or Gate of Gojava because it led to the same-named suburb of the ancient city.