Staré město v portugalštině zvané Zona Velha je téměř povinnou návštěvou každého turisty. Právě zde totiž najdete nejlepší restaurace na ostrově a okusíte ty pravé lahůdky Madeiry. Kromě nezapomenutelného gastronomického zážitku na vás čeká i venkovní umělecká galerie. Ve starém městě, jehož některé stavby jsou až z 15. století, se v poslední době totiž rozmohl umělecký projekt Arte de Portas Abertas. Projekt zahrnuje více než 200 venkovních maleb, které můžete hledat po celém starém městě – na dveřích, stěnách, prostě kdekoli. Při návštěvě staré části města nevynechejte ani místní farmářské trhy.
