Aljulah Cutts, 27, and his brother Hasib, 30, were taken into custody in Manhattan in connection with the death last week of Guido Felix Brinkmann, the district attorney's office said.
A spokeswoman declined to specify what, if any, connection the men are suspected to have had to the victim or to a woman previously arrested in the case.
Police also would not say what charges the two might face.
The woman, Angela Murray, 30, of the Bronx, was arraigned Sunday on one count of murder in the second degree and three counts of robbery in the case.
Brinkmann was found dead in the bedroom of his apartment July 30, his hands tied behind his back, police said. A safe was missing from the apartment, and his car had been stolen.
Brinkmann, a native of Latvia, was held in the Mauthausen, Ebensee and Auschwitz camps during World War II.
After the war, he and his wife, who also survived Auschwitz, came to America.
In 1971, Brinkmann co-founded Adam's Apple disco in Manhattan, and later was the real estate manager of a mixed-use building in the Bronx, according to his son, Rick Brinkman, who uses a different spelling for his last name.
Brinkmann's wife died last year.