The Rosenberg Brothers Department Store, now headquarters of The Albany Herald .