O projeto Salvador Grafita, surgiu em janeiro de 2005, quando o prefeito João Henrique decidiu intensificar a pintura de passarelas, viadutos e muros, entretanto, após a pintura as áreas continuavam em péssimas condições devido às pichações. Diante disso, João Henrique determinou à Limpurb para identificar os pichadores com o objetivo de transformar a pichação em arte, em emprego, em inclusão social, inserindo os pichadores na limpeza da cidade.
Atualmente o projeto é coordenado pela Secretaria Municipal da Educação, Cultura, Esporte e Lazer - Secult, com a participação de 25 grafiteiros com o salário de R$ 504,31, mais vales alimentação e transporte. Os grafiteiros atuam nas áreas de pintura em escolas, equipamentos públicos e muros diversos.