Situada na cidade de Xaxim, a comunidade do Bairro Flor teve início em 2002 com encontros nas casas das famílias para suas orações. Em outubro de 2005 foi celebrada a primeira missa, presidida pelo Frei Pedro de Oliveira Rodrigues, nas dependências do Mercado Soccol. Santa Paulina foi escolhida como padroeira e o segundo padroeiro todos os Santos.