Former congressman, Mayor of New York City and political commentator Ed Koch has died at the age of 88 from heart failure.