Benannt nach dem Rathaus Neukölln, dem Rathaus einer Stadt, die bis 1912 Rixdorf hieß.
Das Rathaus an der Karl-Marx-Straße entwarf Reinhold Kiehl; sein 68 Meter hoher Turm trägt eine kupferne Statue der Glücksgöttin Fortuna. Rixdorf erhielt 1899 das Stadtrecht und wurde am 27. Januar 1912 mit Zustimmung des Kaisers in Neukölln umbenannt, weil Rixdorf zum Inbegriff frivoler Unterhaltung geworden war – wie der populäre Gassenhauer „In Rixdorf ist Musike“ zeigt.