Der Friedhof Neustadt befindet sich am Rand des gleichnamigen halleschen Stadtteils, an der Grenze zum Saalekreis. Die Ruhestätte wurde mit Erbauung der ehemals eigenständigen Stadt angelegt und ist damit der jüngste Friedhof im Stadtgebiet.
Da durch die neu angelegte Stadt das Areal des Passendorfer Friedhofs beansprucht wurde, fand eine Umbettung der dort Begrabenen mit zeitgleicher Schließung statt. Ein Gedenkstein erinnert daran.