Sobre el Castillo de Santa Catalina también versan varias leyendas, la mayoría relacionadas con fantasmas.