Malik died at the age of 85 in Medina in 795 and is buried in the famous Jannat ul-Baqi cemetery across from the Mosque of the Prophet.
Malik's last words were related by one Isma'il ibn Abi Uways who said, "Malik became sick, so I asked some of our people about what he said at the time of his death.