Das SO36 ist schon seit den 70er Jahren der Party-Ort in Kreuzberg, zumindest in dem Teil Kreuzbergs, dessen Postleitzahl einst die 36 war und der im Südosten lag. Der Name ist geblieben, ebenso wie langjährige Partys wie das schwullesbische Gayhane oder diverse Punkkonzerte.