Le mura cittadine medievali cominciarono ad essere costruite in seguito alla decisione delle autorità veneziane nel 1278, tuttavia non possiamo del tutto escludere che esse non fossero già presenti in qualche altra forma anche in precedenza. Ad ogni modo, la costruzione procedette lentamente, come si può capire dalla decisione presa dai veneziani (1326-1327) con la quale venivano assegnati dei fondi alla popolazione di Hvar per la costruzione delle mura. Le mura cittadine, nella loro forma attuale, furono completate solo a metà del XV° secolo, dopo il ritorno sotto il dominio veneziano. Già nel XVI° secolo le mura vennero abbandonate andando in rovina. Persero poi la loro originaria funzione difensiva quando la città iniziò ad espandersi al di fuori di esse. Lungo le mura della città sorgono quattro porte. A sud-ovest si trova la porta principale della città, Porta Maestra. A sud-est la porta di Santa Maria o la Porta della Diocesi. La porta di Gojava si trova a ovest e la Porta Badoer o Gradno Vrota sorge a est.