"We refuse to go back to that time," said Quinn, who represents Greenwich Village in the city council. "This kind of shocking and senseless violence, so deeply rooted in hate, has no place in a city whose greatest strength will always be its diversity."
About 15 minutes before the bloodshed, Kelly said the gunman was seen urinating outside an upscale restaurant a few blocks from the Stonewall Inn, the site of 1969 riots that helped give rise to the modern gay-rights movement when patrons at a gay bar reacted to police harassment.
The gunman went inside the restaurant and asked if someone was going to call the police about him. Police said the gunman, identified later as 33-year-old Elliot Morales, told both the bartender and the manager, "if you do call the police, I'll shoot you" and opened his sweatshirt to reveal a shoulder holster with a revolver and made anti-gay remarks, Kelly said.
Morales has a previous arrest for attempted murder in 1998, police said. Details of that arrest weren't immediately clear.
Out on the street minutes later, the gunman and two others approached the 32-year-old victim, identified by police as Harlem resident Marc Carson, and a companion. One of the three men yelled out, "What are you, gay wrestlers?" according to Kelly.
The two men stopped, turned and, according to Kelly, said to the group taunting them, "What did you say?" then kept walking.
"There were no words that would aggravate the situation spoken by the victims here," the commissioner said. "This fully looks to be a hate crime."
Two of the men kept following the victim and his companion, Kelly said, adding that witnesses saw the pair approach from behind while repeating anti-gay slurs.
The gunman asked the men if they were together and when he got an affirmative answer, Kelly said, "we believe that the perpetrator says to the victim, 'Do you want to die here?"'
That's when the suspect produced the revolver and fired one shot into Carson's cheek, Kelly said.
The gunman fled but was caught a few streets down by an officer who had heard a description on his radio spotted him and ordered him to stop, Kelly said. The suspected gunman threw his revolver to the ground and was arrested on the edge of the New York University campus.
Police found the critically wounded victim on the pavement. He was pronounced dead at a hospital.
Authorities said they could not immediately identify Morales because he was carrying forged identification. But investigators learned his name after the forged ID was submitted to the department's Facial Recognition Unit.
Of the other recent New York bias attacks on gay men, one was reported last week in the same neighbourhood, where a 35-year-old man told police he was beaten up and heard anti-gay words after leaving a bar.
On May 10, two men trying to enter a billiards hall in midtown Manhattan were approached and beaten by a group shouting homophobic slurs, police said.
And on May 5, a man and his partner were beaten near the Madison Square Garden arena after a group of men hurled anti-gay slurs at them.
Multiple lawmakers have condemned the violence.
New York State Sen. Brad Hoylman called on New Yorkers "to unite against hate and gun violence."
And State Assemblywoman Deborah Glick declared that "New York is not open for bigotry."
The New York City Anti-Violence Project plans to gather for what it calls a "Community Safety Night."
-AP