Neukölln si trova a sud del centro cittadino. È lambito a nord dal Landwehrkanal ed attraversato nella sua parte orientale dal Neuköllner Schifffahrtskanal.

Procedendo da nord in senso orario, Neukölln confina con i quartieri di Kreuzberg, Alt-Treptow, Plänterwald, Baumschulenweg, Britz e Tempelhof.

Neukölln pertò fino al 1912 il nome Rixdorf; ottenne il titolo di città nel 1898.