Die Altstadt liegt auf dem Alcaçova-Hügel. Man erreicht sie über ein Gewirr aus engen Gassen, die manchmal von Treppen mit bedeutungsvollen Namen wie z.B. Quebra-Costas ("Rippenbrecher") unterbrochen werden.