Portugal's capital and largest city, Lisbon, has a history that goes back centuries before London or Rome. The castle ...