O bairro Santo Expedito tem uma história de mais de 60 anos. Como todos os bairros, Santo Expedito teve a presença de pessoas que marcaram o início do seu desenvolvimento religioso, cultural e econômico. Era conhecido pelo nome de "Alto do Severo" em homenagem a um dos primeiros moradores, Severo Leite, pessoa de influência na cidade. O bairro tinha uma grande extensão territorial.

No ano de 1946, foi concluída a igrejinha em terreno doado pelo sr. Antônio Canela. Teve como mestre de obras o sr. José Xavier Guimarães (Zeca Guimarães). O jornalista Jair de Oliveira da "Gazeta do Norte", jornal que circulou algum tempo em Montes Claros, doou a imagem de Santo Expedito que é da mesma data da primeira igreja, conservada até hoje. Data também dessa época, o cruzeiro feito pelo sr. Zeca Cândido e que foi recentemente restaurado. No dia primeiro de novembro de 1946 foi celebrada a primeira missa em honra a Santo Expedito, pelo então Bispo Diocesano Dom Aristides Porto. A partir dessa data o bairro passa a ser chamado Santo Expedito.

A principio a capelinha pertencia a paróquia Matriz Nossa Senhora e São José, dirigida pelos premonstratenses. Em 1960 com a criação da paróquia São Sebastião, a comunidade passa a ser assistida pelos padres Jesuítas na pessoa do padre Frederico Dukolil, primeiro pároco. Em 2001 iniciou-se a construção da nova igreja sob a coordenação do padre Ignácio Perez. Em 2003 já estava com o telhado.

Em 2004, o Frei Valdo assume a paróquia e dá continuidade aos trabalhos da construção da igreja de Santo Expedito.

Os nossos antepassados deixaram marcas na religiosidade e na cultura do nosso povo.