Im Kern der Stadt und in unmittelbarer Nähe des Theaters erstreckt sich entlang der Stadtmauer die Promenade. Der Park ist Teil des historischen Stadtrundgangs um das Nordhäuser Zentrum. Im 19. Jahrhundert ist sie die erste Parkanlage, die von Stadtgärtnern angelegt wurde. Auf 200 m² pflanzten sie Rosen in Hochbeete, an denen vorbei die Betrachtenden „promenierten“. Daher erhielt der Park seinen Namen.
Im vorderen Bereich hat die Stadt Nordhausen vor einigen Jahren den Garten der Städtepartnerschaften angelegt. Die Gastgeschenke der Partnerstädte Ostrów Wielkopolski, Charleville-Mézières, Bochum und Antwerpen – überlebensgroße Skulpturen und Wahrzeichen der Städte – fanden hier ihren Platz.
Im oberen Teil der Promenade steht der Neptunbrunnen mit einer Bronzeplastik aus dem Jahr 1828, die von Bildhauer Ernst Rietschel (1804-1861) geschaffen wurde. Der Neptunbrunnen stand einst auf dem Kornmarkt und wurde 1935 in die Promenade umgesetzt. Unmittelbar zum Neptunbrunnen, umgeben von Sträuchern und Bänken, befindet sich ein kleiner Spielplatz. Hier laden ein Klettergerüst und eine Rutsche zum Spielen ein. Auf der gegenüberliegenden Wiese erwarten alle kleinen Abenteurer mehrere kleine & kreative Spielstationen zum Ausprobieren. Unweit des Partnerschaftsgartens gibt es eine direkte Anbindung an die Nordhäuser Straßenbahn.