Teve sua construção iniciada na segunda metade do século XIX, a partir do ano de 1854, por iniciativa dos escravos pertencentes à Irmandade do Glorioso São Benedito de Bragança, para ser o orago do Santo Negro. Sua troca deveu-se à expansão da Vila de Bragança de tal forma que a Igreja Matriz, à margem do rio, ficou na “periferia”, naquela época.
Este fato e a constatação de que a praça em frente à matriz se tornara pequena para os festejos da padroeira na época, Nossa Senhora do Rosário, levaram os diretores da Irmandade de Nossa Senhora do Rosário a negociarem a permuta da igreja ainda em construção dos escravos negros.
Em 1872 foi trocada com os irmãos da Irmandade de Nossa Senhora do Rosário e posteriormente concluída. Sua inauguração ocorreu em 1876, localizada em frente da praça com o nome Praça da Catedral de Nossa Senhora do Rosário. Recebe as comemorações dos Santos Padroeiros dos bairros de Bragança e a festividade do Círio de Nossa Senhora de Nazaré de Bragança. Abriga os túmulos dos bispos Dom Eliseu Maria Coroli e Dom Miguel Maria Giambelli e em suas estruturas adjacentes estão a residência do Vigário paroquial e a sede da Secretaria paroquial, sendo construído na parte de trás do prédio o Museu de Arte Sacra Nossa Senhora do Rosário.