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

Вероятно Фрауенщайн е пострадал по-малко от Тридесетгодишната война в сравнение с други общини; населението вероятно не е било толкова обезлюдено, колкото другаде. За това свидетелства фактът, че през 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" се споменава още през 13-и век. Повечето от лозята са били собственост на архиепископията на Майнц и са били обработвани от жителите под аренда. Няколко лозя, които съществуват и днес, като "Im Herrenberg", "Uff dem Sand" и "In der Sandkaut", датират от 1699 г. Петте имения в Насау, по-специално Nürnberger Hof, също са имали обширни лозови стопанства. Фрауенщайн е част от Насау от 1803 г. и оттогава принадлежи към ведомството Висбаден, което през 1867 г. е включено в новосъздадения окръг Висбаден. През 1848 г. кметът заменя кметицата като ръководител на селото. От този момент нататък се развива оживен обществен живот. Първият мъжки хор е основан през 1872 г., а клубът по гимнастика - през 1884 г. През 1898 г. лозарите се обединяват в сдружение. През 1904 г. е създадена доброволна пожарна команда. През 1926 г. Фрауенщайн е свързан с водопровод и газопровод. През 1928 г. градът е присъединен към Висбаден - не без съпротивата на населението. Освен замъка и църквата особен интерес представляват две сгради във Фрауенщайн: бившият Schönbornsche Hof от 1571 г. и бившият Falkersche Hof от 1573 г. Двете полудървени къщи принадлежат към старите аристократични имения или "рицарските къщи" в селото, чието строителство според един източник е започнало през 1230 г.