Located underneath Plaza España are the still-standing fragments of the former castle that once sat majestically here. These can be accessed by an entrance on the seaward side of the plaza (which some people apparently mistake as steps down to the public toilets!). There is also a small museum here recounting the history of the castle.