Fundada em 29 de junho de 1920, pelo Cardeal Arcoverde, a Paróquia Nossa Senhora das Graças está localizada no bairro de Marechal Hermes, no Rio de Janeiro. Inicialmente dedicada a São Paulo, com o título de Paróquia São Paulo, recebeu apenas em 1945, em celebração aos 25 anos da Paróquia, o título de Paróquia Nossa Senhora das Graças, sob o carisma da Ordem Agostiniana. Atualmente, é composta pela Matriz e pela Capela Santa Rita de Cássia, e se destaca por suas celebrações religiosas, atividades, pastorais e serviços.
De acordo com a pesquisa de mestrado realizada por Zilméia Ferreira Ribas (2015), a igreja é conhecida por possuir uma ação pastoral pelos pobres e excluídos, principalmente aos finais de semana, disponibilizando corte de cabelo e barba, banho e troca de roupa.
A igreja em estilo neogótico, apresenta vitrais em seu interior e painéis de azulejo de Santa Rita de Cássia, Santo Agostinho e Nossa Senhora das Graças na fachada.