Uma alusão ao nome da Zona Velha do Funchal, o restaurante Cidade Velha nada tem de velho. É um espaço renovado num dos mais antigos prédios da Zona Velha e servem-se ali iguarias de se lhe tirar o chapéu. Têm uma montra de peixe fresco, que é mesmo fresco e o Chef oferece um carta sofisticada de gastronomia Madeirense com peixes e carnes, com um ligeiro toque gourmet internacional.