Halle-Neustadt war von 1967 bis 1990 eine eigenständige Stadt und hatte daher auch ein eigenes Rathaus. In seiner Nähe (westlich) befand sich das bekannte Kino „Prisma“ und das Lenindenkmal. Errichtet wurde es erst 1989 und blieb daher funktionslos. Durch den Bau der benachbarten Einkaufsmeile "Centrum" wirkt es mittlerweile nicht mehr wie ein Rathaus. Vor dem Gebäude, das heute der Polizei dient, wurde der Hodscha-Nasreddin-Brunnen aufgestellt.