Походження міста Фрауенштайн нерозривно пов'язане із замком Фрауенштайн. Близько 1300 року Зігфрід IV фон Фрауенштайн продав замок і землю архієпископу Майнца. Цей продаж забезпечив архієпископу стратегічний фланг для Рейнгау і призвів до довготривалих суперечок між курфюршеством Майнца та графами Нассау. Нассауські ферми навколо села століттями заважали Фрауенштайн розширюватися.

З роками кілька знатних родин придбали частки в замку і побудували в селі розкішні фахверкові будинки. Шенборнський замок (1571 р.) та Фалькерський замок (1573 р.) є одними з найважливіших і найстаріших будівель у Фрауенштайні.

Виноробство у Фрауенштайні має давні традиції, що сягають 13 століття. Особливої уваги заслуговують виноградники "Im Marschall", які вже тоді були задокументовані. Більшість виноградників належали архієпископству Майнца і оброблялися місцевими фермерами на умовах оренди. Сьогодні ще існують численні виноградники, такі як "Im Herrenberg" та "Uff dem Sand", які згадуються ще у 1699 році. Виноградарство було не лише економічно визначальним, але й важливою частиною культурної ідентичності Фрауенштайну.

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

У 18 столітті замок, який ніколи не піддавався серйозним військовим загрозам, почав повільно занепадати. До кінця століття занепад був уже досить серйозним. У 1803 році Фрауенштайн перейшов до графа Нассау, який у 1808 році скасував кріпацтво і надав мешканцям свободу пересування. У цьому контексті "свобода пересування" означає право без обмежень обирати місце проживання та роботи.

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

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

Поруч із церквою Святого Юра росте тисячолітня липа, відома також як "кривава липа". За легендою, господар замку вбив коханця своєї доньки, який хотів втекти з нею. З горя вона посадила цю липу.