Arco de Repouso (Gate of Rest) sits at the start of Rua do Repouso. It is said that Afonso III, after taking Faro from the Moors, put his feet up, rested and heard Mass nearby. During the Muslim times, this arch was one of the city gates to the castle. The construction of this arch dates back to the Almohad Dynasty. In the 13th, this entry was reinforced by Arab albarra with two towers with two side entrances, in order to facilitate the defense of the city and make it difficult the enemy access.
A plaque on one of the walls of the arch refers to 700 years had passed since the town was taken from the Muslims. Beside this city gate, In the 18th century, a chapel was built to house the statue of Our Lady of Rest.