Происхождение Фрауэнштайна неразрывно связано с замком Фрауэнштайн. Около 1300 года Зигфрид IV фон Фрауэнштайн продал замок и земли архиепископу Майнца. Эта продажа обеспечила архиепископу стратегический фланг для Рейнгау и привела к длительным спорам между курфюрстом Майнца и графами Нассау. Фермы Нассау, расположенные вокруг деревни, не давали Фрауэнштайну расширяться в течение многих веков.

Со временем несколько знатных семей приобрели доли в замке и построили в деревне великолепные фахверковые дома. Шёнборнше Хоф (1571) и Фалькерше Хоф (1573) - одни из самых важных и старых зданий Фрауэнштайна.

Виноградарство во Фрауэнштайне имеет давние традиции, восходящие к XIII веку. Особенно примечательны виноградники "Im Marschall", которые уже в то время были задокументированы. Большая часть виноградников принадлежала Майнцскому архиепископству и обрабатывалась местными фермерами на правах аренды. Сегодня сохранились многочисленные виноградники, такие как "Им Херренберг" и "Уфф дем Санд", о которых упоминалось еще в 1699 году. Виноградарство имело не только экономическое значение, но и являлось важной частью культурной самобытности Фрауэнштайна.

В 1544 году Фрауэнштайн отделился от материнского прихода Ширштайн и стал самостоятельным приходом. Католическая церковь, посвященная святым Георгию и Екатерине, первоначально была часовней. Между 1505 и 1540 годами она была перестроена в здание с коньковой башней. Когда Фрауэнштайн стал приходом, он получил право проводить крещения, свадьбы и похороны.

В XVIII веке замок, который никогда не подвергался серьезным военным угрозам, начал постепенно приходить в упадок. К концу столетия упадок был уже далеко зашедшим. В 1803 году Фрауэнштайн перешел во владение графа Нассау, который в 1808 году отменил крепостное право и предоставил жителям свободу передвижения. В данном контексте "свобода передвижения" означает право без ограничений выбирать место жительства и работы.

Фрауэнштайн стал прусским в 1866 году. В 1871 году он был включен в состав новообразованного округа Висбаден. В 1848 году бургомистр сменил бургомистра на посту главы деревни, что привело к укреплению административной единицы. С этого времени в деревне началась активная клубная жизнь. Первое мужское хоровое общество было основано в 1872 году. Гимнастический клуб появился в 1884 году, а ассоциация виноградарей - в 1898 году. В 1904 году была основана добровольная пожарная дружина. В 1926 году Фрауэнштайн был подключен к водо- и газоснабжению - важный шаг на пути к модернизации деревни.

В 1928 году Фрауэнштайн был окончательно включен в состав Висбадена. Этот шаг поначалу вызвал сопротивление населения, но принес многочисленные улучшения, особенно в плане инфраструктуры и связи с городом. Несмотря на инкорпорацию, Фрауэнштайн сохранил свой деревенский характер и продолжал развиваться.

Рядом с церковью Святого Георгия стоит тысячелетняя липа, также известная как "кровавая липа". Согласно легенде, лорд замка убил любовника своей дочери, который хотел бежать с ней. От горя она посадила липу.