Em 1820 foi criada pelos negros a Irmandade Nossa Senhora do Rosário. A partir daí o templo começou a ser construído. “Pai José”, mestiço e escravo, tem seu nome ligado à história da Igreja. Fazia coleta de esmola aos domingos, era devoto e humilde servo.
Com uma localização privilegiada, no centro da Praça Arthur Brasílio, é uma igreja simples, porém ampla.Em 1940, Padre Inácio Kush fez uma reforma com grandes melhorias no templo, tais como, colocação de janelas laterais, dando maior luminosidade no seu interior, forrou e pavimentou com ladrilhos hidráulicos o seu piso, pintou o coro e deu-lhe confessionários.
Pesquisas recentes dão conta que a policromia da imagem da Nossa Senhora do Rosário (século XVIII), seria de autoria de Joaquim José Natividade.
A Igreja do Rosário foi tombada pelo Decreto nº 516/2003.