O templo foi fundado pela Irmandade de Nossa Senhora do Rosário dos Homens Pretos, que fora constituída em 1715. De início a Irmandade não tinha um local de culto próprio, e funcionava junto à Matriz de Nossa Senhora do Pilar. Um ano após sua fundação, os irmãos compraram uma capela no bairro do Kaquende, onde mantiveram suas devoções até 1733, ano em que o Santíssimo Sacramento, ali mantido enquanto a Matriz passava por reforma, funcionando neste período como Matriz, foi trasladado da primitiva capela do Rosário de volta para sua casa no Pilar. Para a passagem da procissão, uma suntuosa festividade que se tornou famosa na história local, chamada Triunfo Eucarístico, a Irmandade dos Pretos abriu uma rua, a atual rua Getúlio Vargas. Em troca deste favor, em 1753 foi dada a autorização para a construção de um templo mais imponente, e em 1761 a Câmara de Ouro Preto concedeu aos irmãos um grande terreno nas vizinhanças de sua capela.