Die Altstadt von Faro, die Cidade Velha, ist noch komplett von der maurischen Stadtmauer umgeben. Sie bildet mit engen Gassen und weiß getünchten Häusern eine ganz eigene Welt. In den Stadtpalästen aus dem 18. und 19. Jh. residieren heute v.a. Behörden. Zentrum der Altstadt ist der Largo da Sé mit dem Rathaus, dem Bischofspalast und der Kathedrale.