Tudo começou em Outubro de 1996. Nesta altura quatro pessoas resolveram criar uma associação relacionada com a cidadania. José Luz dos Santos, Elisabete Azevedo, João Nuno Neves e Miguel Caramelo, após alguns contactos alargaram o número de promotores para 14, que foram os elementos que fizeram um primeiro esboço do que poderia ser a associação. Eis os elementos que se juntaram aos quatro iniciais e fizeram a primeira comissão promotora: Ana Luisa Silva, Eunice Rute Florêncio, João de Brito Vargas, João Vidal, Josiana Guerreiro Martins, Manuel Ferreira Custódio, Renato Nuno Pereira, Ricardo Cardoso Baptista, Sandra Alambre e Vitor Dias.
Entre Outubro e Janeiro, esta comissão elaborou propostas de nome, logotipo, estatutos e declaração de princípios que foram depois submetidos a assembleias gerais com a presença do maior número de cidadãos possível.
A primeira reunião de apresentação da associação à região aconteceu no dia 17 de Janeiro de 1997, no edifício Ninho de Empresas, em Faro. Responderam ao convite da comissão promotora cerca de 50 pessoas da região algarvia que se mostraram entusiasmados com o âmbito de acção e a oportunidade da criação desta associação. Foi aprovada a criação de uma comissão promotora de 7 pessoas que tem por finalidade realizar todos os procedimentos legais de forma à plena legalização da associação Cívis. Os sete são José Luz dos Santos, João de Brito Vargas, Joaquim Neto Martins, João Vidal, Elisabete Azevedo, Ana Sofia António e João Nuno Neves.
A segunda reunião aconteceu no 21 de Fevereiro de 1997, no edifício Ninho de Empresas, em Faro. Nesta reunião foram apresentadas algumas acções da comissão promotora, como a divulgação da associação junto de alguns organismos da região, e foram delineados os passos a seguir pela associação.
Nos dias 5, 14 e 21 de Março de 1997, foram discutidos e aprovados os estatutos desta nova associação.