The first establishment was an unnamed shop with only the tagline "Madame Xanadu - Advisor" on the windows. The parlor remained as Madame Xanadu's base of operations and business place, and she was rarely seen outside. When Madame Xanadu helped Jim Corrigan and Spectre come back to life, she arranged the upper floors of the building and transformed them into an office where Corrigan started working as a PI.
The Spectre's presence at the parlor drew unwanted attention and eventually, the place was attacked by the Cult of the Blood Red Moon, who used dark magic to disrupt the mystical energies inside the parlor. The dark magic was eventually destroyed by Spectre and the place returned to its normal state.