Christian bought the belt, left the store and walked a block before two undercover police officers stopped him, Palillo said.
When they saw the designer belt, they asked him how he was able to afford it, Palillo said. The officers allegedly accused him of purchasing the belt with a fraudulent card and said they had received a call from Barneys, according to Palillo.
Christian said he was detained in a holding cell for two hours and interrogated, as police contacted Chase Bank to check his card, Palillo said.
When they confirmed that his card was valid, police released Christian and apologized, Palillo said.
In a similar incident, HBO television actor Robert Brown announced at a news conference Friday that he was racially profiled at Macy's in New York's Herald Square in June. Brown alleges that he was stopped by at least three plainclothes officers, accused of using a fraudulent credit card and detained in a holding cell inside the store.
Brown, star of HBO's "Treme," has filed a lawsuit against the NYPD seeking yet-to-be-specified damages, he said.
The NYPD did not respond to CNN's request for comment regarding Brown's claims.
Macy's is investigating the allegations, wrote Elina Kazan, vice president of media relations for Macy's, in an e-mail to CNN, but did note that they "do not comment on matters in litigation."