The iconic building at the Weteringschans was built at the end of the 19th century and initially functioned as a place of religious worship. It was briefly squatted by hippies in 1967, after which with financial help from the municipality it opened its doors in '68 as an official music venue and youth culture center. Many famous pop and rock icons have played there since. The large concert hall has room for about 1500 visitors. There is also a smaller concert hall upstairs.
Apart from concerts Paradiso organizes regular dance events and club nights, such as the Noodlanding every thursday. With its diverse repertoire of concerts and club nights in an old church setting, Paradiso has come to be known as Amsterdam's "pop temple".