A primeira mascote oficial do CAL Bariri, quando este ainda chamava-se Lençoense, foi um feroz cão da raça pitbull. Em 2006 ocorreu a primeira mudança, passando a equipe a ser representada por um simpático dálmata. Em 2009, com a mudança da equipe para a cidade de Bariri, houve nova modificação. Inspirada pela lenda da Fênix – ave mitológica que, segundo uma versão, para assegurar sua descendência, quando sentia a proximidade da morte, fazia uma espécie de ninho com ervas aromáticas e mágicas; com o calor do Sol, incandescia, instalava-se em seu centro; das cinzas surgia uma nova fênix – a diretoria do clube adotou a ave que representa o renascimento como novo símbolo, criando assim a Fênix Paulista, em Bariri.
