The bairro ( district ) , in fact a legacy of the Moors , is a charming labyrinth of crooked streets , cobbled alleyways , decaying old houses and palaces , fish stalls , and fado music clubs .
The bairro is part of the Roman legacy .