Fu costruita nel XVI sec. in stile rinascimentale su ordine di Carlo V, che temeva l'invasione dei turchi. La monumentale Porta de Mar, in stile rinascimentale, con i suoi pilastri ornamentali addossati e il fregio con decorazione vegetale, è la porta d'accesso alla cerchia delle mura. Nel sottosuolo si trovano le vestigia dell'antica città di Rhoda.