Το Kreuzberg, νότια του Berlin-Mitte, ήταν ένας από τους πιο γνωστούς δήμους του Βερολίνου, διάσημος για τη νυχτερινή του ζωή και τους αριστερούς ψηφοφόρους του, καθώς και για τα προβλήματά του με την εγκληματικότητα, τη σκηνή των ναρκωτικών και τον πολύ μεγάλο αριθμό μεταναστών.

Το Kreuzberg αποτελείται από δύο διαφορετικά τμήματα, το νοτιοανατολικό τμήμα "SO 36" (ή απλά "36") και το νοτιοδυτικό τμήμα "SW 61" (ή απλά "61"). Μέχρι την πτώση του τείχους του Βερολίνου, αυτοί ήταν οι δύο τελευταίοι αριθμοί των ταχυδρομικών κωδικών των δύο περιοχών.

Υπήρξε ξεχωριστός δήμος από το 1920, όταν έγινε τμήμα του Γκραν-Βερολίνου, μέχρι την αλλαγή των δήμων το 2001. Στη συνέχεια ενώθηκε με το Friedrichshain για να σχηματίσει το νέο δήμο Friedrichshain-Kreuzberg. Δεδομένου ότι οι δύο αυτές κοινότητες συνδέονται μόνο με μία γέφυρα πάνω από τον ποταμό Spree, την Oberbaumbrücke, η ένωση αυτή φάνηκε αμήχανη σε πολλούς κατοίκους. Οι δύο περιοχές δεν μπορούσαν να συμφωνήσουν για το πού θα έπρεπε να βρίσκεται το δημαρχείο του νέου δήμου. Η επιλογή του Friedrichshain έγινε με τη ρίψη ενός νομίσματος πέντε μάρκων.