Usa-Places.com listou aprox 5 igrejas dentro Rochester. Alguns dos mais bem avaliados igrejas dentro Rochester estão- Hope Church, Igreja da Comunidade da Vitória, Morningstar Christian Fellowship Church, Hope Youth Roc & Novo Começo da Igreja Internacional.