The manor lies beautifully adjacent to Herrestaviken, which was previously connected to Mälaren. Previous owners include Admiral Baron Jonas Fredrik Örnfelt. He built the main house in stone in 1718, using Russian prisoners of war. Count Johan Georg Lillienberg, who was Governor of Uppsala and President of the Appellate Court, among other offices, extended the manor substantially. In 1810, Herresta was sold to wealthy Stockholm businessman Carl Adolph Grevesmühl. His descendants sold the manor to the Norwegian count Christopher de Paus in 1923. Himself childless, he bequeathed the estate to a distant relative, Herman Paus, who was married to a granddaughter of Count Leo Tolstoy, the Russian novelist. The manor is currently owned by their descendants.
As of 1907, the estate included Herresta säteri and additionally 13 agricultural properties, totalling 15 mtl.