Die Gemarkung des heutigen Neu-Bamberg war vermutlich bereits in frühgeschichtlicher Zeit besiedelt. Gestützt wird dies durch Funde von Steinbeilen, die in der unmittelbaren Umgebung Neu-Bambergs entdeckt wurden. [Anm. 1] Besser dokumentiert ist die Besiedlung Neu-Bambergs erst im 2. bis 3. Jahrhundert nach Christus. Seitdem sind römische Niederlassungen, eventuell auch ein Steinbruch, nachweisbar. Auf letzteren deuten Funde römischer Ziegelsteine sowie Brandspuren hin. Der heute noch existente Flurname "Hinter Attach" verweist auf diese römische Ansiedlung. In älterer Schreibweise lautete der Flurname "Hinter Aducht" und geht wahrscheinlich auf die lateinische Sprachform "Hinter Aquaeductus" zurück. Wie Albrecht Luttenberger anmerkt, könnte dieser Ausdruck von der einheimischen Bevölkerung durchaus auch als Bezeichnung für ein beliebiges, römisches Gemäuer verwendet worden sein. [Anm. 2]

Nachdem sich die römische Bevölkerung seit Ende des 4. Jahrhunderts nach Christus aus den rheinischen Randgebieten des Limes zurückzog, eroberten die Franken das Gebiet. Vermutlich um das Jahr 500 nach Christus entstand eine neue fränkische Siedlung mit dem Namen Sarlesheim. Diese befand sich nicht an der gleichen Stelle wie die römische Siedlung, sondern bei der heutigen evangelischen Kirche (ehemals St. Georg). [Anm. 3] Diese wurde ursprünglich am Hang über den Höfen als Pfarrkirche errichtet [Anm. 4], Sarlesheim dehnte sich entsprechend westlich und nordöstlich der Kirche aus.

1320 nahm Kaiser Ludwig, auf Bitten des Raugrafen Georg II., die Burg, welche in der Urkunde als Schloss Baumburg bezeichnet wird, sowie die angrenzende Siedlung und ihre Bewohner in den Schutz des Reiches auf. Die Einwohner erhielten damit die gleichen Rechte, Freiheiten und Gunstbeweise wie die Stadt Oppenheim.[Anm. 15] Über deren praktische Ausgestaltung sind wir jedoch nur unzureichend informiert. Mit dem Freiheitsprivileg war auch das Recht verbunden, den Ort mit Mauern und Gräben zu umgeben. Von den drei Toren der ehemaligen Ortsbefestigung ist heute noch die Kandelpforte erhalten. Der rechteckige Torturm mit halbrunden Eckausbauten auf Risaliten, Rundbogenfries und Wappen stammt aus dem 14. Jahrhundert. Walmdach und Dachreiter wurden im 18. Jahrhundert aufgesetzt. Das spitzbogige, ursprünglich mit einem Fallgitter verschließbare Tor ist 1906 erhöht worden. Einige Reste des mittelalterlichen Mauerrings sind in Häusern verbaut worden. [Anm. 16]1330 wurde Neu-Bamberg zudem das Recht bestätigt, jeden Montag einen Wochenmarkt abzuhalten. [Anm. 17]Der davon erhoffte Aufschwung blieb jedoch aus. Im 14. Jahrhundert verzeichnete man zudem einen hohen Bevölkerungsrückgang, vor allem hervorgerufen durch wiederkehrende Pestwellen.[Anm. 18]Das Dorf Sarlesheim löste sich im Laufe des 15. Jahrhunderts auf, seine Bewohner siedelten vermutlich nach Neu-Bamberg um, welches mittlerweile durch eine Mauer geschützt war. Während man Sarlesheim von 1253 bis 1367 sowie noch 1401 bei einer Aufzählung der geistlichen Stellen des Kapitels Münsterappel in Urkunden finden kann, erwähnen Akten aus dem Jahr 1522 den Ort Sarlesheim nicht mehr.[Anm. 19]

Für das ausgehende 16. Jahrhundert schätzt man die Einwohnerzahl Neu-Bambergs auf 300-330 Personen. Durch die Plünderungen durchziehender schwedischer, kaiserlicher sowie französischer Truppen im Dreißigjährigen Krieg (1618-1648) stand das Dorf 1648 „am Rande seiner Existenz“.[Anm. 26] 1668 kam es, nach wiederholtem Wechsel der Besitzverhältnisse in Neu-Bamberg, zu Streitigkeiten zwischen dem Pfalzgrafen und Kurfürsten Karl Ludwig einerseits und Kurmainz andererseits. Letzteres besaß drei Viertel des Dorfes, das verbleibende Viertel lag in der Hand der Kurpfalz. Bei einem kurpfälzischen Angriff auf das Dorf wurden die Burg sowie die Ortsbefestigung von Neu-Bamberg zerstört.[Anm. 27] Die Frage der wechselnden Herrschaftsrechte in Neu-Bamberg endete erst 1715 endgültig mit dem vollständigen Übergang des Dorfes in den Besitz von Kurmainz. Neu-Bamberg blieb bis zu den Umwälzungen im Zuge der Französischen Revolution kurmainzischer Besitz und bildete ein eigenes kurmainzisches Amt, dem noch die mainzischen Orte Volxheim und Siefersheim sowie die mit Nassau-Saarbrücken gemeinsam beherrschten Ortschaften Wöllstein, Gumbsheim und Pleitersheim unterstellt wurden.[Anm. 28] Im 18. Jahrhundert kam es zum vermehrten Zuzug katholischer Neubürger in das seit ca. 1550-1560 reformatorische Neu-Bamberg. Dieser Zuzug führte um die Mitte des 19. Jahrhunderts zu einem erbitterten Konfessionsstreit, der schlussendlich in den Neubau des katholischen Friedhofes mündete.[Anm. 29]

Das heutige Ortsbild ist geprägt durch die reichhaltige Geschichte des Dorfes.[Anm. 42] Noch sichtbar sind die Burgruine sowie Überreste der Ortsbefestigung aus dem 13. Jahrhundert.[Anm. 43] Nach aufwendigen Sanierungs- und Restaurierungsarbeiten seit den 1970er Jahren ist die Burgruine wieder für Besucher zugänglich. Die Anlage der Burg besteht aus einer unregelmäßig rechteckigen Kernburg im Nordwesten und der tieferliegenden Vorburg auf der Westseite. Östlich der Kernanlage steht die katholische Kirche St. Dionysius, die teilweise auf die mittelalterliche Burgkapelle zurückgeht.[Anm. 44] Im Dorfkern findet man noch Höfe des 16. bis 18. Jahrhunderts. Aus der Zeit des Barocks stammen zudem das ehemalige kurmainzische Amtshaus von 1720, welches heute das Rathaus beherbergt, sowie das Schulhaus.[Anm. 45] Seit der rheinland-pfälzischen Verwaltungsreform 1969 gehört Neu-Bamberg zum Landkreis und zur Verbandsgemeinde Bad Kreuznach.