Nossa história começa em Caxias do Sul (RS), onde Antonio Domingos Madalosso e Rosa Fadanelli Madalosso (mais conhecidos como o “nonno e a nonna”), filhos de imigrantes italianos, nasceram e lá criaram cinco dos seus seis filhos (Nelson, João, Flora, Severino, Helena e Carlos). Certo dia resolveram se mudar para outra cidade, e a cidade escolhida foi a capital do Paraná, Curitiba, mais precisamente em uma colônia* onde alguns colonos da Itália já haviam se instalado. 

Perto do parreiral onde morava a família, havia um restaurante, muito freqüentado por caminhoneiros vindos do norte do Paraná, que após o falecimento do dono foi comprado pela família. Assim nascera o Madalosso, o primeiro restaurante da família (atualmente o Velho Madalosso) inaugurado em 1963. Já nesta época, com a tradicional união existente em todas as famílias italianas, toda a família trabalhava no restaurante, as mulheres cozinhando, os homens atendendo aos fregueses como garçons, e a freguesia foi crescendo! O movimento no restaurante aumentou tanto, que anos mais tarde, na frente deste restaurante tocado pela família, foi inaugurado o Novo Madalosso, no terreno onde antes ficava o parreiral, que foi mudado para outro lugar. E finalmente, em 1981 Dois filhos e um dos genros de Antonio se uniram para dar vida a um ambicioso projeto: o Restaurante Dom Antonio, criado para homenagear o Chefe da família. Foram cinco anos de duro trabalho construindo o restaurante, com os “futuros donos” sempre com a mão na massa para acelerar as obras e finalmente, quando finalmente no dia 1 de julho de 1986 inaugurou-se o Restaurante Dom Antonio, com o seguinte anúncio nos jornais: “Do sonho à realidade!” Na época, o Dom Antonio era o maior restaurante da família, com decoração medieval e 4 grandes salões.