A Paróquia de São Sebastião de CruzÃlia, antiga Encruzilhada, na época municÃpio de Baependi, foi criada e dedicada a São Sebastião Diocese de Mariana hoje Campanha. O Artigo VIII da Lei nº 1977 de 14 de novembro de 1873 foi criado a Paróquia de São Sebastião, por que? No pequeno povoado foi levantado uma pequena capela dedicada a São Sebastião.
Com iniciativa do então primeiro Vigário Pe. João Câncio dos Reis Meirelles com apoio dos Senhores: Capitão Maciel e Capitão Pinto.