A unidade CPM/Luiz Tarquínio, nasceu através do Convênio nº 05/2007, publicado no DOE nº 19.401, de 03 de maio de 2007, tendo sido a quarta Unidade a ser criada em Salvador, aproveitando parte das estruturas e recursos humanos do antigo e ainda existente Colégio Estadual Luiz Tarquínio. Inicialmente o CPM/Luiz Tarquínio era um anexo do CPM/Dendezeiros, tornando-se independente administrativamente em 22 de dezembro de 2015, conforme a Portaria nº 079 – CG/15, publicada na Separata ao Boletim Geral Ostensivo nº 237, que regulamenta a Organização Estrutural e Funcional da Polícia Militar da Bahia e dá outras providências.