Koch, who never came out during his lifetime, was a popular NYC mayor during his three terms in office from 1978 to 1989.