Historia Obecny obszar zajmowany przez okręg Neukölln był początkowo wspominany w dokumentach pod innymi nazwami: w 1360 – Richardsdorp, później Rieksdorf i na końcu Rixdorf. Głowna część dawnej osady znajdowała się na Richardplatz. Wieś początkowo należała do zakonu joannitów, którzy otrzymali te tereny od templariuszy mających wtedy swoją siedzibę na terenie obecnej dzielnicy Tempelhof. Z tego też powodu w godle okręgu widnieje krzyż maltański.
thumb|Płyta pamiątkowa w Böhmisch-Rixdorf
W 1737 roku Fryderyk Wilhelm I Pruski zezwolił na osiedlenie się na tym terenie uchodźców z Czech, którzy byli prześladowani ze względu na swoją wiarę ewangelicką. Bracia morawscy wybudowali własny kościół i zaczęli się zamieszkiwać tereny na uboczu obecnej wsi, wzdłuż dzisiejszej Richardstraße. Obszar ten otrzymał swoją administrację w 1797 roku.
Podczas ponownego połączenia obu niezależnych gmin, 1 stycznia 1874 roku, Rixdorf był zamieszkały przez 8000 mieszkańców. Od 1 maja 1899 roku Rixdorf, jako największa wieś w Prusach leżąca w powiecie Teltow, zyskała status miasta. Liczba mieszkańców wynosiła wtedy 80 000 i do 1910 roku wzrosła do stanu 237 000.
Zmiana nazwy okręgu z Rixdorf na Neukölln nastąpiła w 1912.