Take a walk up to Castelo de São Jorge which overlooks the river, old town and the rest of Lisbon. This historic castle dates back to at least 1st Century BC.