Potete lasciare la Cidade Velha attraversando l’Arco de Repouso (Arco del Riposo), di epoca medievale. Si dice che Alfonso III, dopo aver sottratto Faro ai mori, si sia fermato qui per riposarsi e ascoltare la messa. Ai lati della porta si possono vedere alcuni fra i tratti più antichi delle mura fatte erigere da Alfonso III per rafforzare quelle realizzate dai mori.