High-spatial-resolution histology of coronary artery autopsy samples play an important role for understanding heart disease such as myocardial infarction. Unfortunately, classical histology is often destructive, has thick slicing, requires extensive sample preparation, and is time-consuming. X-ray micro-CT provides fast nondestructive 3D imaging but absorption contrast is often insufficient, especially for observing soft-tissue features with high resolution. Here we show that propagation-based x-ray phase-contrast tomography has the resolution and contrast to image clinically relevant soft-tissue features in intact coronary artery autopsy samples with cellular resolution. We observe microscopic lipid-rich plaques, individual adipose cells, ensembles of few foam cells, and the thin fibrous cap. The method relies on a small-spot laboratory x-ray microfocus source, and provides high-spatial resolution in all three dimensions, fast data acquisition, minimum sample distortion and requires no sample preparation.