Походження Фрауенштайн тісно пов'язане з однойменним замком, який його власники, лицарі Фрауенштайн, продали архієпископу Майнца близько 1300 року. Фрауенштайн, ймовірно, розвивався як поселення для гарнізону замку. У 1319 році мешканці згадуються як "люди в долині". Адміністративно село належало до Ширштайнерської марки або, як його називали у 1360 році, "Ширштайнського двору" до 14 століття. З припиненням політичної приналежності Фрауенштайну до Нассау, цей зв'язок з Ширштайном також припинився. Судовий реєстр Фрауенштайну від 1413 року, ймовірно, є першим свідченням існування місцевого суду, який складався з бургомістра та чотирьох або семи олдерменів. У 1458 році вперше згадується ім'я Мартіна Фрея як бургомістра, якого призначив судовий пристав архієпископа Майнца. Місто було укріплене, бургомістр мав ключі від двох брам - верхньої і нижньої. Суд, який він очолював, відповідав виключно за справи добровільної юрисдикції і засідав під липою Фрауенштайн, про що вперше згадується в 1413 році. Судовий пристав, який жив у селі, відповідав за дрібні правопорушення; суд в Ельтвілі, який також виконував функції вищого суду, виносив рішення у справах про злочини. Окрема судова печатка вперше згадується в 1549 році, на ній зображений святий Георгій на коні, один з двох святих покровителів церкви Фрауенштайн. У 1770 році, як і скрізь у Рейнгау, місцевий суд було скасовано, а всі судові справи передано до Амцвогтею в Ербаху.

Фрауенштайн, ймовірно, менше постраждав від Тридцятилітньої війни, ніж інші громади; населення, ймовірно, не було настільки винищене, як в інших місцях. На це вказує той факт, що в 1652 році в селі проживало 34 громадянина без утриманців. У 1662 році було нараховано 40 голів домогосподарств. Податкова таблиця того ж року показує, що мешканці займалися молочним скотарством, деякі з них тримали коней, інші - волів. У 1780 році населення становило близько 520 чол. У Фрауенштайні вже з 14 століття існувала церква, каплиця, присвячена святим Георгію та Катерині, яка, як задокументовано у 1352 році, мала власного священика. Покровителем і десятинним лордом Фрауенштайну і Шерштайну було Блайденштадтське абатство. У 1505-40 роках каплиця була перетворена на будівлю залу з башточкою на гребені, при цьому портал з датою 1409 року був використаний повторно. Після Реформації Фрауенштайн залишився католицьким і відокремився від реформованої парафії Ширштайн. У 1544 році каплицю було піднесено до рівня парафії і надано право хрещення, одруження та поховання. Найстаріший цвинтар на колишньому Унтерторі (нині дитячий майданчик) також походить з цього часу, на якому була каплиця на честь святого Михаїла, подарована у 1564 році. Старе кладовище було занедбане у 1836 році. Капелани згадуються поіменно з 1482 року; перший з них, Йост Коге фон Рауенталь, побудував у цей час у селі парохію, яка використовувалася приблизно до 1700 року, а в 1711 році була замінена на нову будівлю. Існують свідчення про вчителів у Фрауенштайні з 1650 року. Вперше ми чуємо про школу в 1805 році: на той час класні кімнати були розташовані над стайнею і були напівзруйнованими. Вчитель Йоганн Рюбенах, який працював у 1819-29 роках, був також дяком і дзвонарем і навчав 127 дітей. У 1834 році загальна кількість мешканців становила 794 особи. 1820 року було закладено перший камінь у фундамент нової шкільної будівлі поруч з костелом, а через три роки найняли другого вчителя. У 1877 році тут була школа з трьома класами, а в 1883 році розпочалося будівництво нової будівлі. У 1901 році ця третя школа була значно розширена.

Виноробні традиції Фрауенштайн мають давню історію. Виноградник "Im Marschall" згадується ще в 13 столітті. Більшість виноградників належала архієпископству Майнца, а жителі обробляли їх на умовах оренди. Кілька виноградників, які існують і сьогодні, такі як "Im Herrenberg", "Uff dem Sand" та "In der Sandkaut", датуються 1699 роком. П'ять маєтків Нассау, зокрема Нюрнберзький замок, також мали великі виноградники. Фрауенштайн був частиною Нассау з 1803 року і відтоді належав до Вісбаденського управління, яке у 1867 році було приєднане до новоствореного Вісбаденського округу. У 1848 році бургомістр замінив бургомістра на посаді голови села. З цього часу почало розвиватися жваве громадське життя. Перший чоловічий хор був заснований у 1872 році, а гімнастичний клуб - у 1884 році. У 1898 році виноградарі об'єдналися в асоціацію. Добровільна пожежна команда була заснована у 1904 році. У 1926 році Фрауенштайн був підключений до водо- та газопостачання. У 1928 році Фрауенштайн був приєднаний до Вісбадена - не без спротиву населення. Окрім замку та церкви, особливий інтерес у Фрауенштайні становлять дві будівлі: колишній Шенборнський замок 1571 р. та колишній Фалькерський замок 1573 р. Обидва фахверкові будинки належать до старих аристократичних маєтків або "лицарських будинків" у селі, будівництво яких, як повідомляє одне з джерел, розпочалося у 1230 році.