Construida sobre la roca, el alto basamento sobre el que se asienta forma una muralla con grandes arcadas utilizadas antaño como lonjas ("bodegas") y como amarre de embarcaciones.
Los muros, en los que se abren ventanas y rosetones de tracería gótica, están ornamentados con una cenefa de motivos florales, sobre la que se levanta una crestería con motivos geométricos. A lo largo de la cornisa se sitúan numerosas gárgolas con motivos humanos y de animales.