The vehicle -- a 2007 Mercedes CL S550 -- was found in the West Hollywood lot located in the 8600 block of Santa Monica Boulevard.
Authorities credited the discovery to a telephone tip by "an observant citizen."
Fiore's naked body was found stuffed in a suitcase in a dumpster on Aug. 15. Her husband, Ryan Jenkins, was named as a suspect. On Sunday, authorities found Jenkins, 32, dead in a Vancouver motel room.
The vehicle was impounded as evidence and transported to the Orange County Crime Lab in Santa Ana. The vehicle will be processed by CSI and examined for any possible evidence involving the homicide.