La porta orientale della città fu costruita nel XIV° o XVº secolo, una volta completate le mura cittadine, iniziate già nel XIII° secolo. Questa porta fu costruita in una delle torri delle mura cittadine. Gradno vrota, cioè Porta della città: è chiamata in questo modo perché a differenza di altre porte che collegano diverse parti dell'isola, questa porta conduce fuori dalla città.