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.

Halle entwickelte sich ab dem Jahr 1840 zu einem Eisenbahnknotenpunkt, da es der Saalestadt gelang, den Durchgangsverkehr auf sich zu ziehen und besonders damit Leipzig zum umgehen. Dadurch, dass die Messestadt für Preußen im Ausland (Sachsen) lag, konnte Halle stets damit argumentieren, dass eine Linienführung über Halle sinnvoller ist. 

Das Stadthaus wurde zwischen 1891 und 1894 als "Neuer Ratskeller" errichtet. Das bereits mehrere Hundert Jahre Alte Rathaus genügte dem zur Großstadt angewachsenen Halle nicht mehr, sodass ein neuer Bau an der Südseite des Marktplatzes entstand, daher wurde es bald auch das "Neue Rathaus" genannt.