It is being sold by the Supreme Council of the Sons of Haiti, the black Masonic order that owns it.
Whether Washington Hall ends up divided into apartments or preserved as a historic landmark depends on who is willing to pay the highest price, the Times said.
Charles Adams, the building's manager and an officer with the Sons of Haiti, said the organization seeks $2 million to $2.5 million so it can buy a newer building for its activities.
Adams, 75, said he saw Brown, Hendrix and Cab Calloway play at Washington Hall.
"It made me feel very proud to have a celebrity of that stature there," Adams told the Times. "Myself being an African-American just to witness this, knowing that these individuals had crossed a certain threshold of acceptance as far as entertainers were concerned, made me very proud."