Numa altura em que, apesar de estarem a criar algo novo, tinham já em mente a internacionalização da marca, abriram este espaço em 2012, embora entretanto já tenha sofrido algumas remodelações. Daí incluir Lisboa no nome, por ser a capital, uma cidade mais conhecida a nível internacional. Toda a ideia partiu de José Carlos Campos, criativo publicitário que decidiu apostar numa marca sua.
Atualmente, são já mais de 30 lojas espalhadas por todo o mundo, incluindo Espanha, Reino Unido, Áustria, Angola e Polónia. Isto confere à Nata Lisboa a qualidade de líder nacional no segmento de franchising de coffee shops, sendo a marca portuguesa deste ramo com maior projeção lá fora.
