Falling under the occupation of one empire after another, Beirut's history goes back more than 5000 years.