Por volta de 1800, antes de chamar-se Rua da Penha, a via pública era conhecida por Rua das Sete Casas. Pela lei 72, de 4 de março de 1896, foi declarado de utilidade pública 'o espaço de terreno necessário à abertura da Travessa Marquês do Herval desde a Rua São Leopoldo até o Mar'. Proveio, aliás, do parecer 37 da Comissão de Obras e Viação, que adotou projeto de lei sobre a matéria, aprovado em primeira discussão na sessão da Câmara Municipal realizada a 26 de fevereiro de 1896 e em segunda e final discussão na sessão havida a 4 de março do mesmo ano, ambas presididas por Antonio Iguatemi Martins.