Casa Velha Restaurant is one of the most established restaurants in Madeira. Located in the heart of the hotel district of Funchal, the Restaurant is proud of serving Mediterranean and local dishes for the past 40 years.