A pequena igreja do município foi construída e dedicada à Nossa Senhora de Fátima, na então Sousa Lara.
O nome passou a Missão do Bocoio, vindo a chamar-se Nossa Senhora do Rosário.
A pedido dos católicos locais Dom Daniel Gomes Junqueira criou paróquia com a provisão de 21 de Junho de 1958 e nomeou o padre Isidro Mendes seu primeiro pároco a quém se seguiu o padre Timóteo Xavier Elias Prazeres ambos goeses.
O primeiro angolano que assumiu o comando da paróquia foi o padre Ambrósio João Dimas. Por força do conflito armado a assistência ficou interrompida, vindo a retomar-se em 1991 com a nomeação do padre Ezequiel Faria como administrador paroquial que depois ficou substituído pelo padre Ernesto Hamuyela.
Actualmente a comunidade é assistida pelos padres André Dias tendo como vigário paroquial o padre Francisco Fiqueira e uma comunidade de Irmãs Filhas da Virgem das Dores liderada pela Irmã Celestina Ngonga.