La porta di Santa Maria venne costruita nel XIV° o XVº secolo, allorché furono finalmente terminate le mura cittadine, iniziate già nel XIII° secolo. Porta il nome di Santa Maria, per via della chiesa di Santa Maria di Lesna, che un tempo sorgeva al posto della cattedrale attuale. È chiamata anche la Porta della Diocesi, perché sorge nei pressi della sede della Diocesi di Hvar - Brač - Vis.