A two-story home that Frank Sinatra built on the beach in Malibu, California is on the market for the first time. The 5,800-square-foot house is where Sinatra and his fourth wife, Barbara, regularly hosted Hollywood stars like Jack Lemmon, Gregory Peck, and Dick Van Dyke. Scroll down for a look at the property, which is being offered for $12.9 million. Mike Helfrich

The home is located on Broad Beach in Malibu.

The Sinatras bought the lot and built their home in the early 1990s, according to toptenrealestatedeals.com. Architect Ted Grenzbach, who also oversaw projects for Cher, Rupert Murdoch, and Barbara Streisand, handled the design.Mike Helfrich

It features 40 feet of beach frontage.

Mike Helfrich

Here's the wood-beamed family room.

Mike Helfrich

The indoor-outdoor living room has a large fireplace.

Mike Helfrich

The master suite overlooks the Pacific Ocean.

It includes a lounge, fireplace, sauna, and its own hair salon.Mike Helfrich

There are seven bedrooms and nine bathrooms.

Mike Helfrich

For almost $13 million, it could be yours.

Leonard Rabinowitz and Jack Friedkin of Hilton & Hyland and Chris Cortazzo of Coldwell Banker Residential Brokerage are sharing the listing.Mike Helfrich