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

През годините няколко благороднически фамилии придобиват дялове в замъка и построяват в селото великолепни полудървени къщи. Schönbornsche Hof (1571 г.) и Falkersche Hof (1573 г.) са сред най-важните и най-стари сгради във Фрауенщайн.

Лозарството във Фрауенщайн има дълга традиция, датираща от 13-и век. Особено забележителни са лозята "Im Marschall", които са били документирани още по това време. Повечето от лозята са принадлежали на архиепископията на Майнц и са били обработвани от местни земеделски стопани под аренда. Многобройни лозя съществуват и до днес, като например "Im Herrenberg" и "Uff dem Sand", което е споменато още през 1699 г. Лозарството е било не само икономически решаващо, но и важна част от културната идентичност на Фрауенщайн.

През 1544 г. Фрауенщайн се отделя от майчината енория Щирщайн и става самостоятелна енория. Католическата църква, посветена на Свети Георги и Света Екатерина, първоначално е била параклис. Между 1505 г. и 1540 г. тя е преустроена в сграда със зала и билна кула. Когато Фрауенщайн става енория, тя получава правото да извършва кръщенета, сватби и погребения.

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

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

През 1928 г. Фрауенщайн е окончателно присъединен към Висбаден. Първоначално тази стъпка среща съпротивата на населението, но води до множество подобрения, особено по отношение на инфраструктурата и връзките с града. Въпреки присъединяването Фрауенщайн запазва селския си характер и продължава да се развива.

До църквата "Сейнт Джордж" се намира хилядолетната липа, известна още като "кървавата липа". Според легендата господарят на замъка убил любовника на дъщеря си, който искал да избяга с нея. От мъка тя засадила липата.