Situated on the north banks of the River Tagus, the charm of Lisbon exists in its strong links to the past; renovated palaces, magnificent churches and an impressive castle mirror the city's rich cultural heritage.