The retail brand traces its history back to 1673 and a kimono fabric seller named Echigoya, while the department store was established in 1904.
The concept for the renovation was building "a shining, white forest" that arches over shoppers as they browse the counters and channels them through the store.
Columns covered in bright white, stylised leaf-shaped panels have a distinctive art deco influence, in a nod to the building's original architecture.
"At each entrance, a specially designed ceiling greets customers," said Lighting Planners Associates.
"The tree canopy expands across the entire sales floor creating a beautiful gradation of light and filling the space with a sense of brightness."
Each aluminium leaf is lit from behind by an individual light.
"In conjunction with the architect and manufactures we made adjustments and verifications through carefully conducted mock-ups to achieve a soft glow of light from in-between canopy leaves," explained the lighting studio.
Every mount and leaf was carefully mounted and adjusted to ensure a perfectly graduated effect across the whole installation.
One challenge was settling on the right finish for the panels. Too matte and the panels would dirty easily and require constant cleaning; too shiny and the light would be reflected too much.
"In the end, the maintenance clash was solved using a 20 per cent semi-gloss finish to keep reflection to a minimum," explained Lighting Planners Associates.
Getting every detail of the trees right was important, argued the studio, in order to create a physical experience that would attract shoppers who might otherwise be tempted to go online.
"We have entered the age of online shopping and department stores have an uphill battle," said Lighting Planners Associates.
"The real environment of a department store is being lost to the virtual shopping realm," the studio added.
"Customers come here to experience something they can only experience in this shopping environment."
Lighting Planners Associates was founded in 1990 by Kaoru Mende and has offices in Tokyo, Hong Kong and Singapore.