Former New York City Mayor Ed Koch has died. He was 88.

Koch was mayor for 12 years during the 1970s and 1980s, but continued being a sort of America’s Mayor for decades afterward. A lifelong Democrat, he was one of the few politicians capable of making sense to both sides.

He will be missed.