A Câmara Municipal de Vitória foi fundada em 19 de dezembro de 1892, através do Decreto nº 1, que regulamentava a organização dos serviços municipais. Isso quer dizer que a CMV começou a funcionar apenas três anos depois da Proclamação da República (15 de novembro de 1889).
Sua primeira bancada parlamentar contava com a participação de apenas sete vereadores, que na época eram chamados "Governadores Municipais". Cleto Nunes Pereira foi eleito o primeiro Presidente da Instituição. Nessa época não existia ainda a figura do Prefeito Municipal, por isso o cargo era ocupado pelo Presidente da Câmara, que era eleito anualmente no dia 23 de maio, podendo ser reeleito. Conforme conceituação expressa na primeira Lei Orgânica do Município, o vereador não recebia qualquer remuneração pelo mandato.
Ao longo de toda sua história, a Câmara funcionou em diversos locais como, por exemplo, o Colégio dos Jesuítas (Palácio Anchieta) e o edifício Glória, no Centro. Em seguida, durante o mandato do Prefeito Chrisógono Teixeira da Cruz ( 1971 a 1975), a Câmara foi transferida para a atual sede, cujo prédio foi projetado pelo arquiteto Carlos Alberto Vivácqua.
Inauguração da Sede da Câmara Municipal de Vitória
A nova sede foi construída na antiga Ilha do Rebelo, que então foi devastada para fornecer terra e pedras para os aterros do bairro Bento Ferreira e também para a desobstrução do local onde deveria passar a Av. General Mascarenhas de Moraes, a Beira Mar.
Foto: Rafael Rangel
Sede Atual da Câmara Municipal de Vitória (com novo Prédio)
Para atender as demandas de uma Câmara mais moderna e abrigar principalmente os gabinetes dos vereadores, um novo prédio - o edifício Paulo Pereira Gomes - foi inaugurado em dezembro de 2003. O Palácio Atílio Vivácqua, que passou por uma reforma em 1998, abriga hoje os setores administrativos da Câmara.