On May 26 and 27, 1995 The Rolling Stones performed two semi-acoustic concerts at the Paradiso in Amsterdam. The band recorded the shows and tracks were released on the Stones’ album “Stripped” later that year. Keith Richards said that the Paradiso concerts were the best live shows that the Stones ever did.
The venue is housed in a converted former church building that dates from the nineteenth century and that was used until 1965 as the meeting hall for a liberal Dutch religious group known as the "Vrije Gemeente" (Free Congregation). It is located on de Weteringschans, bordering the Leidseplein, one of the nightlife and tourism centers of the city. The main concert hall in the former church interior has high ceilings and two balcony rings overlooking the stage area, with three large illuminated church windows above the stage. The acoustics are rather echoey, but improvements have been made over the years. In addition to the main concert hall, there are two smaller cafe stages, on an upper floor and in the basement.
Paradiso was squatted by hippies in 1967 who wanted to convert the church to an entertainment and leisure club. The police ended the festivities the same year. In 1968 the city opened Paradiso as a publicly subsidized youth entertainment center.