Die Geschichte der Burg, über deren Ursprung widersprüchliche Angaben in Umlauf sind, ist mit Gewißheit eng mit der Geschichte des Erzbistums Mainz verbunden, das durch eine Schenkung Kaisers Otto II im Jahr 983 in den Besitz größerer Ländereien an der Nahe und im Rheingau gelangt war.
An der Grenze dieses Gebiets diente die Burg, die zunächst (nach dem Patron des Mainzer Erzstifts) den Namen Burg Bonifatiusberg trug, als Sitz der Vögte, die das Land als Sachwalter des Erzbischofs verwalteten und gegen die umliegenden Gebiete der Pfalzgrafen und der Abtei Kornelimünster verteidigten. Als Vogtsburg - in verschiedenen Schreibweisen wie Vautsberg, Fautz, Fautsberg, Faitsberg, Fodesberg oder Voitsberg - war sie daher bekannt.
1323 überträgt der Mainzer Erzbischof die Burg durch Schenkung an das Mainzer Domkapitel. In der Folgezeit dient sie verschiedenen Burgherren, die sie als Pfand oder Lehen nutzen und ausbauen. Schon im frühen 16. Jahrhundert wird sie dann als baufällig bezeichnet. Unter verschiedenen Eigentümern setzt sich in den folgenden Jahrhunderten der Verfall fort, bis sie 1823 der Prinz Friedrich Ludwig von Hohenzollern dem Regierungsrat Freiherrn von Coll abkauft, der sie ein Jahr zuvor für nur vier Taler erworben hatte. Der preußische Prinz
beauftragt Johann Claudius von Lassaulx und seinen Schüler Wilhelm Kuhn damit, die Ruine - als erste Burgruine am Rhein - im Sinn der Rheinromantik aufzubauen und als Wohnstätte herzurichten. Die Herzogin von Mecklenburg verkaufte das vernachlässigte Anwesen mit einem Teil des Inventars 1975 an den Opernsänger Herrmann Hecher, der mit ihrer Renovierung die Rheinromantik wiederzubeleben hoffte.
Der aufwendig restaurierte Komplex ist seither in Privatbesitz und steht für Übernachtungen und Veranstaltungen zur Verfügung.

While the origins of the castle are in the dark its history is closely connected with the history of the archbishopric of Mayence that was endowed with lands in the Rheingau and the Nahe valley by Emperor Otto II shortly before his premature death in 983.
The castle was then situated right across the border from the domains of the Palatinate and the abbey of Kornelimünster (near Aachen). It served as a seat of the stewards who adminstered and defended the castle and the land against the neighbours and robber-knights and was consequently known under the name of Vogtsburg in a variety of spellings.
In 1323 the castle was assigned to the Mayence chapter whereupon it served successive masters. Already in the early 16th century, however, the building was said to be in a dilapidated state. Deterioration continued over the following centuries under changing owners unti the prince of Hohenzollern, Friedrich Ludwig, bought the ruin from a public servant in 1823, who himself had bought it for four taler in 1822. The Prussian prince commissioned the architect Johann Claudius von Lassaulx and his scholar Wilhelm Kuhn to rebuild the ruin. Only then was the castle given its present name: Rheinstein (Rhinestone). It was the first to be reconstructed in the spirit of the romantic Rhine.
Being handed down for more than a century, in 1975 the Duchess of Mecklenburg sold it to the opera singer Hermann Hecher after having got rid of much of the old furniture. Hecher renovated the much neglected castle over twenty years and re-furnished it. The private property is run as a hotel and venue for special events.