La naissance de Frauenstein est indissociable du château de Frauenstein. Vers 1300, Siegfried IV von Frauenstein vendit le château et ses terres à l'archevêque de Mayence. Cette vente assura à l'archevêque une protection stratégique des flancs pour le Rheingau et entraîna des querelles à long terme entre Kurmainz et les comtes de Nassau. Pendant des siècles, les fermes de Nassau autour du village empêchèrent Frauenstein de s'agrandir.

Au fil des années, plusieurs familles nobles acquirent des parts du château et construisirent dans le village de magnifiques maisons à colombages. La cour de Schönborn (1571) et la cour de Falker (1573) comptent parmi les constructions les plus importantes et les plus anciennes de Frauenstein.

La viticulture à Frauenstein a une longue tradition qui remonte au 13ème siècle. Les vignobles "Im Marschall", qui étaient déjà documentés à l'époque, sont particulièrement remarquables. Les vignobles appartenaient en grande partie à l'archevêché de Mayence et étaient exploités en bail emphytéotique par les agriculteurs locaux. Aujourd'hui, il existe encore de nombreux vignobles comme "Im Herrenberg" et "Uff dem Sand", qui était déjà mentionné en 1699. La viticulture n'était pas seulement décisive sur le plan économique, elle était également un élément important de l'identité culturelle de Frauenstein.

En 1544, Frauenstein se détacha de la paroisse mère de Schierstein et devint une paroisse indépendante. L'église catholique, dédiée à Saint-Georges et à Sainte-Catherine, était à l'origine une chapelle. Entre 1505 et 1540, elle a été transformée en une salle avec un toit. En devenant paroisse, Frauenstein obtint le droit de célébrer des baptêmes, des mariages et des enterrements.

Au 18e siècle, le château, qui n'a jamais été soumis à de grandes menaces guerrières, a commencé à se détériorer lentement. A la fin du siècle, le délabrement était déjà avancé. En 1803, Frauenstein revint au comte de Nassau, qui abolit le servage en 1808 et accorda la libre circulation aux habitants. Par "liberté de circulation", on entend dans ce contexte le droit de choisir soi-même son domicile ainsi que son lieu de travail, sans aucune restriction.

En 1866, Frauenstein devint prussienne. En 1871, elle fut intégrée au nouveau district de Wiesbaden. En 1848, le maire remplaça le chef d'arrondissement, le Schultheiß, ce qui entraîna une plus grande unité administrative. A partir de cette époque, une vie associative intense se développa. Ainsi, la première société de chant masculin a été fondée en 1872. L'association de gymnastique suivit en 1884 et l'association des viticulteurs en 1898. En 1904, les pompiers volontaires furent créés. En 1926, Frauenstein fut raccordée à l'eau et au gaz - un pas important vers la modernisation de la localité.

En 1928, Frauenstein fut finalement rattachée à Wiesbaden. Cette étape s'est d'abord heurtée à la résistance de la population, mais a apporté de nombreuses améliorations, notamment en termes d'infrastructures et de liaisons avec la ville. Malgré l'incorporation, Frauenstein a conservé son caractère de village et a continué à se développer.

Le tilleul millénaire, également appelé tilleul sanguin, se trouve à côté de l'église Saint-Georges. Selon la légende, un châtelain tua l'amant de sa fille qui voulait s'enfuir avec elle. En signe de deuil, elle planta le tilleul.