A Paróquia São Sebastião, dedicada a um dos mártires romanos dos primeiros séculos da Igreja Cristã, tem sua história entrelaçada com a fé e a devoção em Cristo. Localizada no centro da cidade de Alegria, sua trajetória nos leva a maio de 1959, quando o Bispo Dom Luiz Felipe de Nadal, durante uma visita pastoral, escolheu Vila Alegria como epicentro para atender as comunidades católicas da região.
A observação do Bispo destacou a importância central de Alegria para essas comunidades, culminando na criação da Paróquia São Sebastião em 15 de agosto daquele mesmo ano, desmembrando-a da Paróquia São José do município vizinho, São José do Inhacorá.
Ao longo dos anos, a paróquia abraçou uma jornada dedicada à evangelização. Desde sua fundação até os dias atuais, os Freis Franciscanos desempenham um papel pastoral crucial, guiando a comunidade com compaixão e dedicação.
Atualmente, a Paróquia São Sebastião floresce com 18 comunidades, tanto urbanas quanto rurais, abrangendo os municípios de Alegria e Inhacorá. Sua presença se estende além dos muros da igreja, tocando vidas e enraizando-se na história e na devoção daqueles que fazem parte dessa comunidade de fé.