In Halle-Neustadt gab es nur wenige Straßennamen (Magistrale, Am Zollrain, Richard-Paulick-Straße). Die Blocknummern waren auch für den Halle-Neustädter nicht einfach. Bodo Wylezich, Kabarettist der Halle-Neuspötter, dichtete:
„Wenn Du in Halle-Neustadt mal
ne Liebste willst besuchen.
Dann gehste ziemlich schnell am Stock
und fängst bald an zu fluchen.
Die Straßen sind hier namenlos
man muss nach Zahlen wandern.
Und find’ste endlich Deine Braut
hat sie schon längst ‚nen andern.“
Die Richard-Paulick-Straße hieß vordem „Thälmannstraße“. Es gab auch eine Paul-Müller-Straße (heute: An der Feuerwache“. Paul Müller lebte in Passendorf, war ein Arbeiter und fiel 1920 im Kapp-Putsch.