O Colégio da Polícia Militar Eraldo Tinoco, foi criado através do decreto nº 525 de 23 de dezembro de 2005, em um convênio firmado entre Secretaria de Segurança Pública e a Secretaria da Educação do Estado da Bahia. Integra a Rede Pública Estadual de Ensino e oferece ensino/aprendizagem desde o 6º Ano do Ensino Fundamental II até o 3ª Série do Ensino Médio. É subordinado diretamente ao IEP – Instituto de Ensino e Pesquisa da PMBA e a CCPM – Coordenação dos Colégios da Polícia Militar da Bahia, os quais promovem e socializam as diretrizes do Comando Geral no tocante a Educação e Instrução Militar.