Der Cheltenham-Park wurde nach der englischen Partnerstadt benannt. Mitten in ihm steht das Rohns´sche Badehaus. 1820 eröffnet, war es das erste öffentlich zugängliche Badehaus. Damals allerdings nur für Männer zugänglich! Weitere ansehnliche Punkte im Park sind der Schwänchenteich sowie der Rest des Grabens- und Wallsystems der äußeren Stadtbefestigungsanlagen.