What Lisbon is famous for is its sweeping hills, pastel-hued houses, and melancholic Fado music, has a story that's as captivating as its scenic landscape. The city’s rich history extends back to pre-Roman times, but it was in the Middle Ages when Lisbon truly flourished as a hub of European trade.