Where did the Phantom of Opera live?

The Phantom of the Opera lives in the Paris Opera House, also known as the Palais Garnier.

The story takes place in late 19th century Paris and the Phantom's lair is located within the depths of the opera house, hidden from the world above.