A origem dos cafés Nicola remonta a 1779, a um dos mais emblemáticos estabelecimentos de Lisboa: O Café Restaurante Nicola.
Este estabelecimento foi local de encontro de escritores e políticos e das mais famosas tertúlias de Lisboa. Dentro destas personalidades destaca-se o poeta Bocage.
Desde o princípio, o Café Restaurante Nicola teve o seu próprio lote de café, proveniente do Brasil e São Tomé e Príncipe e comercializado com o nome Nicola. A conquista de mercado, o nascer de novos hábitos e as exigências em relação ao café, tornaram necessário ter controlo sobre todas as fases de produção e assim surge a fábrica da Venda Nova.
Actualmente, a Nicola está presente nos canais Mass Market (Grande Distribuição) e Food Service (restauração, hotelaria e escritórios).