Iniciou suas atividades em 1972 e tinha como diretora a professora Josefina Miranda de S. Duarte e como vice-diretoras as professoras Terezinha Lustosa Oliveira e Maria Neide da Silva Laudilho. Possuí uma area de 4.277,80 m² e tinha 1.529,89 m² de área construida. A escola teve em seu começo 12 salas de aula, 24 professores, 635 alunos matriculados e funcionava em dois turnos, sendo, o vespertino
e o matutino e oferecendo o ensino seriado da 1ª a 4ª séries. A partir do ano de 1985 passou a funcionar com o nome de Escola de 1º Grau Alfredo Vianna, já oferecendo as séries da 1ª a 8ª e funcionando nos três turnos, conforme portaria nº 10080 D, OF de 01/01/1985. Nesta nova etapa, a direção da escola estava sob a direção da professora Maria Neide da Silva Laudilho. A partir de 1991 a diretora passou a ser a professora Maria de Lourdes Pereira Bispo da Conceição. Neste mesmo ano de 1993 foi implantado o curso de Aceleração II, Estágio I e II no turno noturno. Em 2001 a Escola Alfredo Vianna passou a oferecer também, o curso de Aceleração III, correspondente ao Ensino Médio de acordo com a portaria 7191 – D. OF 06/01/2002, curso este correspondente ao Ensino Médio. Foram construídos mais três ambientes, atualmente utilizados para departamentos. Hoje existem 12 salas de aulas e o colégio conta ainda com uma cantina, um refeitório, uma sala para professores, duas salas, sendo uma da direção e outra da vice; uma sala de coordenação pedagógica, três espaços para departamentos (UD, UDE e UAAf), um laboratório de informática e uma videoteca/Biblioteca. Em 2006 o Colégio Estadual Alfredo Vianna foi transformado em Colégio da Polícia Militar – CPM Alfredo Vianna. Esta mudança propiciou que uma nova perspectiva educacional fosse abraçada por esta Unidade de Ensino. Administrado pela Secretaria de Educação com o apoio de Polícia Militar, o COM Alfredo Viana tem como seu primeiro Diretor Geral o Major PM Carlos Alberto Neves da Silva e possui como Diretor pedagógico, desde abril de 2007, o Prof. Jailson Rêgo Braz, três vice-diretores, dois coordenadores pedagógicos, uma secretária e demais funcionários, além de quarenta professores licenciados, sendo a maior parte deles pós-graduados. O Colégio está localizado numa área de afluência de diversos bairros e tem o seu corpo discente, filhos de militares da Polícia Militar da Bahia ativos ou da reserva e de funcionários públicos, além de membros civis da comunidade local. Nossa clientela conta também, nos cursos de EJA do noturno, com jovens e adultos oriundos do entorno do Colégio, que na grade maioria dos casos estavam fora da vida escolar e que hoje trazem consigo o desejo do retorno ao mundo do conhecimento sistematizado.
