A festa de São Sebastião, celebrada em 20 de janeiro pela Igreja Católica, tem uma longa tradição em Nova Soberbo, embora não se saiba exatamente quando começou. A devoção ao santo e sua escolha como padroeiro estão ligadas ao encontro de uma imagem sua num córrego perto da antiga São Sebastião do Soberbo, que precedeu a formação de Nova Soberbo. A festa é conhecida por existir há pelo menos 90 anos, conforme lembranças de uma moradora centenária da região.
As celebrações em Nova Soberbo mantêm as tradições da antiga localidade, incluindo uma novena, procissão da bandeira e uma missa solene com os fiéis retornando pelas ruas, acompanhados da bandeira e da imagem do santo. A festa é um momento importante para a comunidade, unindo pessoas de territórios diversos que se reúnem para a celebração final em honra a São Sebastião.