A Paróquia São João Bosco foi criada em 7 de maio de 1939, e confiada aos padres salesianos.

Inicialmente, existia junto ao Colégio Dom Bosco, tendo como alicerces nossos queridos e conhecidos Pe. Thomaz, D. José Foralosso, Pe. Félix Zavataro e outros sacerdotes sob as diretrizes de Dom Vicente Priant, Bispo da então Diocese de Corumbá.

Os primeiros trabalhos eram realizados junto aos alunos internos e externos do Colégio, desenvolvendo com eles a prática do Oratório e ensinando o catecismo. Estas práticas pastorais beneficiaram também às famílias da região Norte da Cidade.

Na década de 80, a Paróquia muda sua Sede, para o atual endereço, transformando-se em uma das maiores e mais belas Igrejas de Campo Grande. De suas comunidades iniciais emergiram outras grandes paróquias, entre elas a Paróquia Sagrado Coração de Jesus, Nossa Senhora das Graças, Senhor do Bonfim e São Pedro Apóstolo.