A igreja de Nossa Senhora do Rosário e São Benedito dos Homens Pretos foi construída entre 1701 e 1731 pela irmandade homônima. A Irmandade de N. S. do Rosário e São Benedito surgiu no século XVII e abrigava negros e pardos, escravos e libertos, na cidade do Rio de Janeiro. A confraria instalou-se inicialmente na igreja de São Sebastião, no Morro do Castelo, mas tiveram que sair por volta de 1700. A igreja do Rosário fica na rua Uruguaiana, na época chamada rua da Vala, fazendo parte dos limites da cidade. A capela-mor atual é resultado de uma reconstrução feita por volta de 1772. No século XIX a igreja passou por uma reforma, em que foi alterada a fachada e refeita a decoração interna em talhas dourada. Em 1967 houve um incêndio que destruiu os altares e talha das capelas, paredes e colunas, tendo sido reconstruída em seguida.