Diz a lenda que Exu Bará da Rua fez parte da criação do mundo, ele foi ordenado por Deus Olorum, que viesse a terra para saber se ela podia ser habitada pelos seres humanos e Orixás.

Ele gostou tanto da terra que não quis mais voltar para o céu, então segundo esta lenda ele é o Orixá Exu mais velho de todos, o primeiro.

Por isto em terreiros em que ele é cultuado, e deveria ser em todos, ele é o primeiro a ser saudado, a primeira canção, a primeira oferenda é feita para Bará.