San Francisco Mayor Edwin M. Lee died early Tuesday morning at Zuckerberg San Francisco General Hospital, according to a statement from his office.