First introduced in the New York City Council in 1971, the bill outlawing discrimination on the basis of sexual orientation did not become law until 1986. Opposition from council members, religious organizations, and constituents stalled the legislation for 15 years. Mayor Edward I. Koch records, NYC Municipal Archives.