The predecessor club to Maxim, Planet Girls Paradise[1] was opened in August 1985 by Josef "Pepi" Stern.
Josef Stern was known in the industry for operating multiple dance and go-go clubs in Austria and Croatia.
At the time, many of the women who worked in Maxim were students who wanted to earn money while they were on their summer vacations.
[5] The club regularly employees women who have recently begun careers in sex work.
Maxim Wien helps women complete the steps necessary to start working legally in the sex industry in Vienna.
Maxim has been visited by celebrities, including, Niki Lauda,[10] Rebbie Jackson, Alexander Wussow, Percy Sledge, as well as famous bands like The Platters, Inner Circle and Falco,[11] with his former band Acid.
In addition to celebrities, many adult film starts have also made an appearance at Maxim Wien.
Carla Cox, Little Caprice,[12][13] Mia Anderson and Janet Joy have visited the club at least once, among others.
Patrons who wish to book Maxim women for a hotel or home escort visit can do so through this agency.