Nommée d'après le Rathaus Neukölln, hôtel de ville d'une ville appelée Rixdorf jusqu'en 1912.
L'hôtel de ville de la Karl-Marx-Straße a été conçu par Reinhold Kiehl ; sa tour de 68 mètres porte une statue en cuivre de Fortuna, déesse de la chance. Rixdorf devint une ville en 1899 et fut rebaptisée Neukölln le 27 janvier 1912, avec l'accord de l'empereur, car « Rixdorf » était devenu synonyme de divertissements frivoles – comme le montre la chanson populaire « In Rixdorf ist Musike ».