Founded in 1888 by the same man who founded the Moulin Rouge, Olympia Hall is Paris’ oldest music hall and itself an icon of the French capitol.

It is easily recognizable on the outside by the bright red neon lettering on the sign that hangs high above the entrance. The interior, loved for its grandeur and classic red plush seating, was restored to perfection in the late ’90s.

Most artists who play the Olympia are of superstar status—i.e. Crosby, Stills and Nash, Diana Krall, Lady Gaga, and Morissey—so tickets are quite pricey.