Los orígenes de Frauenstein están estrechamente ligados al castillo del mismo nombre, que sus propietarios, los caballeros de Frauenstein, vendieron al arzobispo de Maguncia hacia 1300. Es probable que Frauenstein se desarrollara como asentamiento de la guarnición del castillo. En 1319, se habla de sus habitantes como "gente del valle". Administrativamente, el pueblo perteneció a la Marca Schiersteiner o, como se denominaba en 1360, "la corte de Schierstein" hasta el siglo XIV. Con el fin de la afiliación política de Frauenstein a Nassau, también cesó esta conexión con Schierstein. El registro del tribunal de Frauenstein de 1413 es probablemente la primera prueba de la existencia de un tribunal local propio, formado por el alcalde y cuatro o siete concejales. En 1458 se menciona por primera vez el nombre de Martin Frey como alcalde, nombrado por el alguacil del arzobispo de Maguncia. La ciudad estaba fortificada; el alcalde tenía las llaves de las dos puertas, la superior y la inferior. El tribunal que presidía se encargaba exclusivamente de los asuntos de jurisdicción voluntaria y se reunía bajo el tilo de Frauenstein, según consta por primera vez en 1413. El alguacil que vivía en el pueblo se encargaba de los delitos menores; el tribunal de Eltville, que también actuaba como tribunal superior, se pronunciaba sobre los delitos. En 1549 se menciona por primera vez un sello judicial independiente, que representa a San Jorge a caballo, uno de los dos patronos de la iglesia de Frauenstein. En 1770, al igual que en el resto del Rheingau, se suprimió el tribunal local y todos los casos judiciales se remitieron al Amtsvogtei de Erbach.

Es probable que Frauenstein sufriera menos la Guerra de los Treinta Años que otros municipios y que su población no se viera tan diezmada como en otros lugares. Así lo indica el hecho de que en 1652 vivieran en el pueblo 34 ciudadanos sin personas a su cargo. En 1662 se contaron 40 cabezas de familia. Una tabla de impuestos del mismo año muestra que los habitantes practicaban la ganadería lechera, algunos de ellos tenían caballos, otros bueyes. En 1780, la población rondaba los 520 habitantes. Frauenstein ya contaba con una iglesia desde el siglo XIV, una capilla dedicada a San Jorge y Santa Catalina que, según consta en 1352, tenía su propio párroco. El patrón y señor del diezmo de Frauenstein y Schierstein era la abadía de Bleidenstadt. En 1505-40, la capilla se transformó en un edificio de salón con torrecilla en la cresta, en el que se reutilizó un portal con la fecha de 1409. Tras la Reforma, Frauenstein siguió siendo católica y se separó de la parroquia reformada de Schierstein. La capilla fue elevada a parroquia en 1544 y se le concedieron derechos bautismales, matrimoniales y funerarios. De esta época data también el cementerio más antiguo del antiguo Untertor (hoy parque infantil), que incluía una capilla dedicada a San Miguel donada en 1564. El antiguo cementerio fue abandonado en 1836. Se mencionan capellanes por su nombre desde 1482; el primero, Jost Koge von Rauenthal, construyó una rectoría en el pueblo en esta época, que se utilizó hasta alrededor de 1700 y se sustituyó por un nuevo edificio en 1711. Hay constancia de maestros en Frauenstein desde 1650. La primera vez que se tiene noticia de una escuela es en 1805: en aquella época, las aulas se encontraban encima de un establo y estaban medio derruidas. El maestro Johann Rübenach, que ocupó el cargo entre 1819 y 1829, era también sacristán y campanero y daba clase a 127 niños. En 1834, el número total de habitantes era de 794. En 1820, se colocó la primera piedra de un nuevo edificio escolar junto a la iglesia; tres años más tarde, se contrató a un segundo maestro. En 1877 había una escuela con tres clases, y en 1883 se construyó un nuevo edificio. En 1901, esta tercera escuela se amplió considerablemente.

La tradición vitivinícola de Frauenstein se remonta a mucho tiempo atrás. Ya en el siglo XIII se menciona el viñedo "Im Marschall". La mayoría de los viñedos eran propiedad del Arzobispado de Maguncia y los habitantes los cultivaban en régimen de arrendamiento. Varios viñedos que aún existen hoy en día, como "Im Herrenberg", "Uff dem Sand" y "In der Sandkaut", datan de 1699. Los cinco estados de Nassau, en particular el Nürnberger Hof, también poseían extensos viñedos. Frauenstein formaba parte de Nassau desde 1803 y desde entonces pertenecía a la oficina de Wiesbaden, que en 1867 fue absorbida por el recién fundado distrito de Wiesbaden. En 1848, el alcalde sustituyó a la alcaldesa al frente del pueblo. A partir de entonces se desarrolló una animada vida comunitaria. En 1872 se fundó el primer coro masculino y en 1884 el club de gimnasia. En 1898, los viticultores se unieron para formar una asociación. En 1904 se fundó el cuerpo de bomberos voluntarios. Frauenstein se conectó al suministro de agua y gas en 1926. En 1928, Frauenstein se incorporó a Wiesbaden, no sin la oposición de la población. Además del castillo y la iglesia, dos edificios de Frauenstein son de especial interés: el antiguo Schönbornsche Hof, de 1571, y el antiguo Falkersche Hof, de 1573. Ambas casas de entramado de madera pertenecen a las antiguas fincas aristocráticas o "casas de los caballeros" del pueblo, cuya construcción, según una fuente, comenzó en 1230.