The home, which is selling for a cool $12.9 million, hit the market on Wednesday, according to real estate website operator Trulia.
Elvis fans have flocked to the property for years, much like Elvis' home in Memphis, known as Graceland. The listing boasts that the house has four bedrooms and five bathrooms. The French Regency estate sits on a 1.18 acre promontory overlooking Los Angeles.
Presley first rented the house before the couple bought it in 1967, says Elvis Presley Enterprises. The house was sold in 1973, the same year Elvis and Priscilla divorced.
The estate was formerly available to lease for $25,000 a month.
The Associated Press contributed to this report.