La vieille ville de Faro est enveloppée de murs médiévaux qui protègent un enchevêtrement de rues pavées et de places anciennes. Trois majestueux portails permettent d'accéder à cette cité historique, dont le plus emblématique est l'Arco da Vila. Ce portail néoclassique a été bâti après le tremblement de terre de 1755 qui a ravagé la région. Bien que la catastrophe ait détruit une grande partie de Faro, une partie significative de la vieille ville a survécu.
En son cœur se trouve la place centrale, Largo da Sé, bordée d'orangers parfumés. Cette place abrite la cathédrale de Faro, l'hôtel de ville et le palais épiscopal, trois merveilles à ne manquer sous aucun prétexte. Le palais épiscopal, datant à l'origine du 16ème siècle, attire les visiteurs par sa collection d'art sacré et ses panneaux en azulejos du 18ème siècle qui ornent les murs de l'atrium et des salles historiques.