Lisbon

There is a plethora of history here, with tales of everything from Roman imperialists to exotic Berber pirates, Moorish builders to fierce Reconquista knights, all wrapped up in the grand palaces and heritage districts.