Até 1711, chamou-se Rua de São Francisco e Rua Padre Bento Cardoso, passou depois a chamar-se por décadas de Rua da Cadeia, em virtude da localização da Cadeia Velha, onde hoje está localizado o Palácio Tiradentes, sede da Assembleia Legislativa do Estado do Rio de Janeiro.