O Restaurante A Muralha é um dos 3 restaurantes mais antigos da Cidade velha do Funchal. Foi construído numa das casas que encostam à Muralha de São Tiago. Muralha esta, que protegia contra a fúria do mar, as primeiras habitações feitas na cidade do Funchal. Poderá deliciar-se com uma carta recheada de pratos típicos, com Peixe Espada, Atum e muito marisco. A carne também abunda, com Espetada e Carne de Vinho e Alhos. E que tal aproveita também para observar a muralha, que está toda preservada e pode-se reconhecê-la no seu lado sul, numa linha que acompanha a costa por mais de 200 metros? São cerca de 40 habitações alinhadinhas que datam do século XV. Cinco séculos de história escritas no Basalto.