You can leave the Cidade Velha through the medieval Arco de Repouso (Gate of Rest) – apparently Afonso III, after taking Faro from the Moors, put his feet up and heard Mass nearby. Around the gateway are some of the town walls' oldest sections – Afonso III's improvements on the Moorish defences.