Istočna gradska vrata sagrađena su u 14. ili 15. stoljeću nakon dovršetka izgradnje gradskih zidina, započetih još u 13. stoljeću. Ova vrata sagrađena su u jednoj od kula gradskih zidina. Gradno vrota, tj. Gradska vrata, zovu se tako jer za razliku od ostalih vrata koja povezuju različite dijelove Hvara, jedino ta vrata vode izvan grada.