But the next year, it was given a price chop - down to $17 million.
After briefly disappearing from the market, it's up for grabs once more, still priced at $17 million. This time, a whole extra home has been thrown in to sweeten the deal.
The ten-bedroom Mill Basin property is a gated waterfront compound with a storied past and more than 23,000 square feet of interior space. The main house was originally built and owned by John Rosatti, a multi-millionaire with mob connections to the Colombo crime family. He then sold the property to Russian heiress Galina Anisimova (known as the mother of the "Russian Paris Hilton") for $3 million in the late '90s.
Outside, the mansion has a 1,000-square-foot pool, a 40-person pavilion for parties, and 30,000 square feet of outdoor gardens. And then there's the 7,800-square-foot guest house - priced as an independent property at $8 million, according to Curbed NY - which is now yours for free if you purchase the mansion. It's a full three-story home of limestone, glass, and cast iron, with a bamboo garden, three full bedroom suites, a roof deck with Manhattan skyline views, and an elevator.
The main house boasts a downstairs wine cellar, 257 feet of waterfront, a four-car garage, and a two-boat marina. Taken together, this is quite a compound, admittedly more akin in style to something you'd see in Miami than in Brooklyn.
James Cornell and Leslie Marshall of Corcoran Real Estate Group are currently sharing the listing.
Megan Willett wrote an earlier version of this story.