Originally built in the Moors era (8-11th century), the current walls were rebuilt after the 1755 earthquake. You can walk along the 1.5 km long walls.