A Paróquia de São Sebastião está localizada na cidade de Varre-Sai. Onde se localiza a cidade de Varre-Sai, existia um rancho pertencente a Dona Inácia, onde pernoitavam tropeiros que ali passavam. Para manter o local sempre limpo, ela pedia que eles varressem antes de sair, surgindo assim a denominação popular " Rancho do Varre- Sai". Com o passar do tempo, simplesmente Varre-Sai. A Paróquia foi erigida no ano de 1913, quando a Diocese de Campos não tinha sido criada ainda, ou seja, pertencia a Arquidiocese de Niterói. Teve como primeiro Pároco o Pe. José Maria J. Moita; mas, não sabemos o dia preciso da criação da Paróquia, somente o ano; pois, não existe mais o primeiro Livro de Tombo. Destarte, a Paróquia compreende o município de Varre-Sai e alguns distritos de Bom Jesus do Itabapoana; temos atualmente 18 comunidades( Capelas ) que tem Missas mensais, sendo participativas estas comunidades.