Em Setembro de 1978, Nivaldo Fossá, natural da cidade de Caxias do Sul na serra gaúcha, resolve mudar-se para a cidade de Canoas com planos de abrir uma casa de vinhos e produtos coloniais. Surgiu assim a empresa Produtos Coloniais Nico Ltda., no bairro Mal. Rondon em Canoas em um ambiente pequeno e modesto mas com um forte legado do trabalho e da cultura italiana característico na tradição do Rio Grande do Sul.
Mais tarde, integra-se à sociedade sua esposa Maria da Graça Fossá. Com o mesmo cuidado na seleção de produtos e fornecedores que se tem aos membros de uma família, a empresa passa a despontar como referência na cidade no ramo de vinhos e produtos coloniais de qualidade.
Dez anos mais tarde, a empresa adota o nome comercial de Super Vinhos e muda seu endereço para um ambiente mais sofisticado, com 140m2 e uma estrutura de atendimento totalmente voltada ao cliente.
Em 2009, mais um membro da família passa a integrar o quadro administrativo: Gabriela Fossá, que trouxe inovação ao vislumbrar a crescente demanda da sociedade canoense por variedade em produtos importados de qualidade. A Super Vinhos amplia, então, o seu rol de produtos e passa a oferecer vinhos importados, espumantes, champagne e uma seleção especial em delicatessen.