When Elvis Presley married his wife Priscilla Presley in a hush-hush Las Vegas ceremony in May 1967, he didn’t whisk his new bride away to Paris or Bora Bora. Instead, the King of Rock ‘n’ Roll departed for another desert town — Palm Springs — where he and Priscilla holed up in a chic hideaway dubbed the “House of Tomorrow” because of its futuristic design and chic décor.

During the swinging ’60s, Palm Springs was a home away from home to many entertainment luminaries, including Frank Sinatra, Sammy Davis Jr., Cary Grant and Marilyn Monroe. The house at 350 Ladera Circle at the base of the San Jacinto mountains first caught the eye of Elvis the year he married, when he plunked down $21,000 to rent it for a year — a steep sum at the time. (By comparison, last October, the residence hit the market for $5.6 million.)

The couple, who first met in Germany in 1959 when Elvis was 24 and serving in the Army and Priscilla was just 14 — originally planned to hold their nuptials at the house but switched the ceremony to the Alladin Hotel in Las Vegas after the press caught wind of their plans.

It’s easy to see why The King fell for the nearly 5,000-square-foot spaceship-shaped mid-century home in the Vista Las Palmas neighborhood. Spread out over three floors and made up of four circles joined together in the middle, the home features four bedrooms and five bathrooms. Floor-to-ceiling windows throughout the property offer stunning views of the mountains and palm trees. There’s a pentagon-shaped pool as well as a tennis court and even a fruit orchard, all hidden by trees and lush landscaping — ideal for a couple wishing to keep a low-key profile.

Now unofficially nicknamed the “Elvis Honeymoon Home” by fans, the William Krisel design has stone walls lining the living room with built-in seating and a suspended fireplace that opens to a raised dining area. The bright kitchen has a round stove in the center of the room — very avant-garde for the time.

It’s been said that Elvis and Priscilla likely conceived their only child, Lisa Marie Presley, in the home. She was born just nine months after the wedding and tragically died in January at age 54 after suffering cardiac arrest. The couple stayed married for six years before divorcing in 1973 and Elvis died four years later in 1977 at age 42, also from cardiac arrest.

Read the new GRAZIA Gazette: Coachella edition: