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

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

Винодельческие традиции Фрауэнштайна уходят корнями в далекое прошлое. Виноградник "Im Marschall" упоминается уже в XIII веке. Большая часть виноградников принадлежала Майнцскому архиепископству и обрабатывалась жителями на правах аренды. Некоторые виноградники, существующие и по сей день, такие как "Им Херренберг", "Уфф дем Санд" и "Ин дер Сандкаут", датируются 1699 годом. Пять владений Нассау, в частности Нюрнбергер Хоф, также обладали обширными виноградниками. Фрауэнштайн входил в состав Нассау с 1803 года и с тех пор принадлежал Висбаденскому управлению, которое в 1867 году было включено в состав вновь основанного Висбаденского округа. В 1848 году бургомистр сменил бургомистра на посту главы деревни. С этого времени началась активная общественная жизнь. В 1872 году был основан первый мужской хор, а в 1884 году - гимнастический клуб. В 1898 году виноградари объединились в ассоциацию. В 1904 году была основана добровольная пожарная дружина. В 1926 году Фрауэнштайн был подключен к водо- и газоснабжению. В 1928 году Фрауэнштайн был включен в состав Висбадена - не без сопротивления со стороны населения. Помимо замка и церкви, в Фрауэнштайне представляют особый интерес два здания: бывший Шёнборнше Хоф 1571 г. и бывший Фалькерше Хоф 1573 г. Оба фахверковых дома относятся к старым аристократическим поместьям или "рыцарским домам" в деревне, строительство которых, по одним данным, началось в 1230 году.