He lived in Amsterdam until his death and held Dutch citizenship.
"I've never regretted that," Kolle told DPA in 2008.
But it proved unable to withstand the onslaught of online commerce.
Pornographic films, once a staple of the chain, can now be viewed online for free, while discreet online ordering rendered the existence of many brick and mortar stores obsolete.
In both his films and written work, Kolle challenged the sexual taboos of the conservative Konrad Adenauer era in the former West Germany.