Em 1979 a comunidade agostiniana recoleta iniciou seu trabalho na Barra da Tijuca, desmembrando-se da Comunidade do Leblon, a fim de administrar o Colégio Santo Agostinho e exercer seu ministério sacerdotal neste bairro.

A igreja e colégio foram inaugurados solenemente pelo arcebispo cardeal Dom Eugênio Sales no dia 13 de Novembro de 1982, Festa dos Santos da Ordem Agostiniana Recoleta. Na homilia Dom Eugênio “Anunciou solenemente o padroeiro e titular da nova Igreja: Santo Agostinho. Destacou o especial significado da Igreja no Novo Leblon comparando o bairro a um corpo humano no qual a igreja é a alma deste corpo. Este é o significado espiritual da igreja, dar o sentido sobrenatural. Completou sua homilia colocando o Colégio como o complemento da Igreja, pois se destina a formação e informação da juventude, ciência e caridade da filosofia agostiniana”. (Livro de Tombo da comunidade OAR)

A criação da Paróquia de Santo Agostinho aconteceu por convênio realizado pela Arquidiocese de São Sebastião de Rio de Janeiro, representada pelo Cardeal Arcebispo D. Eugênio de Araújo Sales, e a Ordem dos Agostinianos Recoletos, representada pelo Vigário Provincial Frei Fermin González Díez, no dia 31 de dezembro de 1986.
 
De  forma jurídica e oficial, a paróquia começou no ano de 1995 tendo como primeiro pároco: Fr. José Antônio Echavarri Azpilicueta.  “No dia 16 de Abril de 1995, Domingo de Páscoa da Ressurreição do Senhor, na missa solene das nove da manhã, foi, oficial e solenemente, instalada a paróquia de Santo Agostinho, na Igreja dos padres agostinianos recoletos, no condomínio de Novo Leblon da Barra da Tijuca dentro da cidade de Rio de Janeiro. Presidiu a cerimônia o Senhor bispo auxiliar da Arquidocese de Rio de Janeiro, Dom José Carlos Lima Vaz, SJ, comissionado por sua eminência o Senhor Cardeal Dom Eugênio de Araújo Sales.  (Livro de Tombo da comunidade OAR)

 Hoje, a Paróquia Santo Agostinho, a qual se localiza no condomínio Novo Leblon, faz parte do vicariato de Jacarepaguá da Arquidiocese de São Sebastião do Rio de Janeiro e é administrada pela comunidade de Agostinianos Recoletos da Provínica de Santo Tomás de Vilanova.

Frei Sebastian Olalla Del Rio é o Pároco e Prior da comunidade agostiniana recoleta do Novo Leblon, da qual fazem parte também: frei Juan Manuel Perez Melcon, frei Victoriano Sanchez Sanchez, frei Francisco José ARiza Bertos e frei Rildo Lima.  Cada um destes exerce funções como: vigário paroquial; diretor educacional; professor; coordenador e administrador do Colégio Santo Agostinho.