Rua da Palma ou Herculano Parga começa no Largo do João do Vale (Praça Benedito Leite) e acaba no Largo do Desterro.
Segundo Rubem Almeida, começava na Praça de A caju mais ou menos por onde esta edificado o Hotel Vila Rica.
Foi por muito tempo foi rua de nobres onde residiam famílias ricas, mas foi invadida por pensões e tornou-se a zona de baixo meretrício. A prostituição e o tráfico de drogas tornaram-a insegura, título que permanece até hoje.
A Rua da Palma também foi cenário do livro Largo do Desterro, de Josué Montello, contando a história do Major Tabortas, um homem que viveu 150 anos e que sofre a grande dúvida de morrer ou viver. Tabortas foi um grande galanteador e passeava pelas ruas do Centro Histórico, além de vivenciar as grandes aventuras e avanços da modernidade.
Dentre os estabelecimentos que carimbaram a rua, estão o Tribunal da Relação e a Repartição de Higiene na esquina da Rua de Santana. Também foi chamada de Rua da Lapa, Magalhães de Almeida e Luís Domingues.
Atualmente possui grande número de estabelecimentos residenciais com ênfase em pessoas solteiras e idosos morando sozinhos. Quem percorre toda a rua tem a impressão de três principais ares. O primeiro, próximo a igreja do Desterro, possui um aspecto inteiramente familiar, pouca movimentação de pessoas e automóveis. O segundo trata-se de acumulo de pessoas vivendo nas ruas, com uso de drogas e prostituição, comércios tradicionais chamados de quitanda. E o terceiro, mais próximo da Praça Benedito Leite, com uma feição de frieza, poucos moradores e o espaço foram tomados pelo comercio, associações ou estabelecimentos públicos.