Esta primeira loja em território nacional junta-se, assim, às mais de 1400 que a marca tem em todo o mundo, nas quais oferece cerca de 80 variedades de chocolate.
A marca foi fundada em 1913 por Leonidas Kestekides, grego emigrado nos Estados Unidos e depois estabelecido na Bélgica. Em 1937, a Leonidas ganhava logotipo: uma imagem do rei guerreiro Leonidas de Esparta, em homenagem às raízes do fundador. O logotipo foi redesenhado em 1983 e novamente em 2013, quando ganhou fundo azul.
