A igreja matriz é um dos prédios históricos mais
imponentes e importantes da cidade. O templo religioso é um marco arquitetônico
de Parelhas que retrata parte da histórica e cultura da população local.
Fundada por decorrência da promessa alcançada
feita por Félix Gomes e Cosme Luz, a então capela foi construída na propriedade
do senhor Felix Gomes em homenagem a São Sebastião, pelo fim a epidemia de
cólera que a assolava a região, tendo seu início no século XIX com agravante no
município durante nos anos de 1854 a 1856.
São Sebastião tornou-se o padroeiro do município e
os festejos são realizados no período de 10 a 20 de janeiro.