The castle-like building was built in 1928 for noted muralist Anthony Heinsbergen (1894-1981), and designed by Curlett & Beelman in a Late Gothic Revival and Romanesque style.

After Heinsbergen died, his children continued to operate the business at the Beverly Boulevard building, in many cases working to restore murals that their father had designed decades earlier.

[5] Klein's customers include Nicole Kidman, Renée Zellweger, Gwen Stefani and Kate Beckinsale.

[6] Though Klein's name was prominently featured on the building, the name "Heinsbergen Decorating" is still seen above the door at the base of the tower.

After 12 years at the Beverly Hills location on Robertson, fashion designer Claire Pettibone's Flagship Salon has moved and now occupies the Heinsbergen Building and is officially open as of July 10, 2013.