En el siglo XIV se construyeron las murallas que protegían la Ciudad Vieja, de las que todavía se conservan restos, así como tres puertas que abrían la ciudad al mar: la del Parrote, la del Clavo y la de San Miguel.