Le origini di Frauenstein sono strettamente legate all'omonimo castello, che i suoi proprietari, i Cavalieri di Frauenstein, vendettero all'arcivescovo di Magonza intorno al 1300. È probabile che Frauenstein si sia sviluppato come insediamento per la guarnigione del castello. Nel 1319, gli abitanti sono indicati come "gente della valle". Dal punto di vista amministrativo, il villaggio appartenne allo Schiersteiner Mark o, come fu chiamato nel 1360, "la corte di Schierstein" fino al XIV secolo. Con la fine dell'affiliazione politica di Frauenstein a Nassau, anche questo legame con Schierstein cessò. Il registro del tribunale di Frauenstein del 1413 è probabilmente la prima testimonianza dell'esistenza di un proprio tribunale locale, composto dal sindaco e da quattro o sette assessori. Nel 1458, Martin Frey viene citato per la prima volta come sindaco, nominato dal balivo dell'arcivescovo di Magonza. La città era fortificata; il sindaco aveva le chiavi delle due porte, quella superiore e quella inferiore. Il tribunale da lui presieduto era competente esclusivamente per le questioni di volontaria giurisdizione e si riuniva sotto il tiglio di Frauenstein, come si legge per la prima volta nel 1413. Il balivo che viveva nel villaggio era responsabile dei reati minori; il tribunale di Eltville, che fungeva anche da alta corte, decideva sui crimini. Un sigillo separato del tribunale viene menzionato per la prima volta nel 1549 e raffigura San Giorgio a cavallo, uno dei due santi patroni della chiesa di Frauenstein. Nel 1770, come in tutta la regione del Rheingau, il tribunale locale fu abolito e tutte le cause legali furono deferite all'Amtsvogtei di Erbach.

Probabilmente Frauenstein soffrì meno di altre comunità a causa della Guerra dei Trent'anni; la popolazione non fu decimata come altrove. Lo dimostra il fatto che nel 1652 nel villaggio vivevano 34 cittadini senza persone a carico. Nel 1662 si contavano 40 capifamiglia. Una tabella delle imposte dello stesso anno mostra che gli abitanti praticavano l'agricoltura da latte, alcuni tenevano cavalli, altri buoi. Nel 1780, gli abitanti erano circa 520. Frauenstein aveva una chiesa già dal XIV secolo, una cappella dedicata a San Giorgio e Santa Caterina che, come documentato nel 1352, aveva un proprio sacerdote. Il patrono e signore delle decime di Frauenstein e Schierstein era l'abbazia di Bleidenstadt. Nel 1505-40 la cappella fu trasformata in un edificio a sala con una torretta di colmo, con il riutilizzo di un portale con la data del 1409. Dopo la Riforma, Frauenstein rimase cattolica e si separò dalla parrocchia riformata di Schierstein. La cappella fu elevata a parrocchia nel 1544 e le furono concessi i diritti di battesimo, matrimonio e sepoltura. A quest'epoca risale anche il più antico cimitero dell'ex Untertor (oggi parco giochi), che comprendeva una cappella dedicata a San Michele donata nel 1564. Il vecchio cimitero fu abbandonato nel 1836. I cappellani sono menzionati per nome dal 1482; il primo, Jost Koge von Rauenthal, costruì una canonica nel villaggio in questo periodo, che fu utilizzata fino al 1700 circa e sostituita da un nuovo edificio nel 1711. Ci sono testimonianze di insegnanti a Frauenstein fin dal 1650. La prima notizia di una scuola risale al 1805: a quell'epoca le aule si trovavano sopra una stalla ed erano semidistrutte. L'insegnante Johann Rübenach, in carica dal 1819 al 29, era anche sacrestano e campanaro e insegnava a 127 bambini. Nel 1834 il numero totale di abitanti era di 794. Nel 1820 fu posta la prima pietra di un nuovo edificio scolastico accanto alla chiesa; tre anni dopo fu assunto un secondo insegnante. Nel 1877 c'era una scuola con tre classi e nel 1883 fu inaugurato un nuovo edificio. Nel 1901, questa terza scuola fu notevolmente ampliata.

La tradizione vitivinicola di Frauenstein ha origini lontane. Il vigneto "Im Marschall" è citato già nel XIII secolo. La maggior parte dei vigneti era di proprietà dell'Arcivescovado di Magonza e veniva coltivata dagli abitanti in affitto. Alcuni vigneti tuttora esistenti, come "Im Herrenberg", "Uff dem Sand" e "In der Sandkaut", risalgono al 1699. Anche le cinque tenute di Nassau, in particolare il Nürnberger Hof, possedevano estesi vigneti. Frauenstein faceva parte di Nassau dal 1803 e da allora apparteneva all'ufficio di Wiesbaden, che nel 1867 fu assorbito dal nuovo distretto di Wiesbaden. Nel 1848, il sindaco sostituì la sindaca come capo del villaggio. Da quel momento in poi si sviluppò una vivace vita comunitaria. Nel 1872 fu fondato il primo coro maschile e nel 1884 il club di ginnastica. Nel 1898, i viticoltori si unirono per formare un'associazione. Nel 1904 fu fondato il corpo dei vigili del fuoco volontari. Nel 1926 Frauenstein fu collegata alla rete idrica e del gas. Nel 1928 la città fu incorporata a Wiesbaden, non senza l'opposizione della popolazione. Oltre al castello e alla chiesa, due edifici di Frauenstein sono di particolare interesse: l'ex Schönbornsche Hof del 1571 e l'ex Falkersche Hof del 1573. Entrambe le case a graticcio appartengono alle antiche tenute nobiliari o "case dei cavalieri" del villaggio, la cui costruzione, secondo una fonte, iniziò nel 1230.