Propiedad de la familia Teufel, originaria de Persia, desde principios del siglo XVI, el señorío de Frohsdorf, y su casa solariega, fue completamente arrasada durante el Primer Asedio de Viena en 1529. Años después, Christopher Teufel reconstruyó la propiedad en forma de castillo renacentista fortificado, con un planta cuadrada, un patio central y rodeado de un foso. A mediados del siglo XVII el castillo pasó a ser propiedad del conde Johannes Balthasar von Hoyos, quien ofreció recepciones suntuosas en honor al emperador Leopoldo I y construyó en el jardín un pequeño teatro en forma de "grotta". Durante el segundo asedio de Viena en 1683 el castillo volvió a ser incendiado.