Nos primórdios de 2000, um grupo de moradores se juntou para criar um movimento de entretenimento sóciocultural. Face a ressonância que o movimento tomou, em 2005, capitaneado por Stalin De La Veja, falecido, criou o nome “Mesa Milênio”, e os Estatutos que foi registrado no cartório de Títulos e Documentos sob o nº RGP 1000889 de 15/01/2005. A Administração à época, acolheu o grupo concedendo-lhe o espaço onde hoje está a mesa com o símbolo estampado na mesma e na coluna à entrada do restaurante. Ressalta-se que, durante este período, vários eventos foram realizados que culminavam com a arrecadação de alimentos, roupas, remédios, etc., para serem enviados à diversas unidades assistências de crianças e idosos.
Anos se passaram e, no último dia 21 de novembro foi realizado, no Restaurante, um almoço de confraternização por mais um aniversário da mesa. Embora as comemorações tenham partido de 2005, quando do registro em cartório, na verdade, bem antes, foi plantada a semente por grupo de moradores, que, conta com madrinha, 34 membros entre efetivos e amigos, e, como remanescente dos fundadores, apenas Nelson Fernandes Neto.