O Nonno Mio foi inaugurado em Outubro de 1982 com uma culinária característica da região, com o objetivo de proporcionar aos clientes, o aconchego de um ambiente e a satisfação do bom atendimento. Bons pratos aliados a uma boa carta de vinhos fazem desta casa um diferencial na gastronomia da serra gaúcha.
Em 2005, o Nonno Mio passou a fazer parte da Associação dos restaurantes da Boa Lembrança, aprimorando o seu cardápio com uma pitada a mais de sabor.