The settlement with New York State’s Attorney General Eric Schneiderman is the culmination of a nine-month investigation stemming from accusations by two black shoppers that they were falsely accused of credit card fraud while shopping at Barneys last year. Several customers and former employees complained to the Attorney General’s office that some store guards systematically singled out minority shoppers for extra scrutiny including following them around, and that in-store detectives disproportionately asked sales staff who handled minority customers’ transactions to inquire about their credit card use.

In addition to the fine, Barneys will retain an anti-profiling consultant for two years, adopt new anti-theft detention policies and give staff more anti-profiling training.

“This agreement will continue our work to ensure there’s one set of rules for everyone in public accommodations, including customers in New York’s retail establishments,” Schneiderman said in a statement. “This agreement will correct a number of wrongs, both by fixing past policies and by monitoring the actions of Barneys and its employees to make sure that past mistakes are not repeated.”

In February 2013, 21-year-old nursing student was surrounded by four plainclothes New York Police Department officers who accused her of credit card fraud after she bought a $2,500 handbag. Two months later, a 19-year-old student was followed by plainclothes NYPD officers and accused of fraud after buying a Ferragamo belt. Both shoppers have sued Barneys and the NYPD and the suits are pending.

Barneys CEO Mark Lee said in a statement that the company was “pleased” with the settlement with the AG’s office. “We are a truly progressive company that has absolutely no tolerance for discrimination of any kind, and believe this agreement will help build on that commitment and further strengthen our organization in the years and decades to come,” said Lee.