No início do século XX, essa rua era citada como a Estrada do Félix Bandeira, tendo início à margem da Lagoa Mundaú, após a Rua 15 de Março (atual Cícero Torres), com acesso ao antigo Sítio Félix Bandeira, já então denominado de Sítio Vergel do Lago.

Depois passou a ser a Rua da Palha e no início dos anos 30 foi denominada como Rua Cabo Reis. Duas décadas depois o professor Lavenère escreveu no Jornal de Alagoas, em 18 de novembro de 1953, que uma senhora lhe declarara ter sido amiga do Cabo Reis e que ele era do 20º Batalhão de Caçadores e morrera...