The application of histology to soft tissue remains offers an important technique to obtain diagnostically important information on various physiological and pathological conditions in paleopathology. In a series of 29 cases with mummified tissue ranging between 16 months and c. 5.200 years of postmortem time interval, we systematically investigated paleohistology and the preservation of various tissues. We established a reproducible histological ranking system for the evaluation of mummified tissue preservation. The application of this scheme to the series showed good tissue preservation of tissues with high connective tissue content but also fat tissue and connective tissue rich organs, such as lung tissue, while most other internal organs were less well preserved despite highly different postmortem time intervals. There are some organs with only poor conservation even in short term periods such as the kidneys and CNS. Artificial mummification does not provide better conservation than naturally mummified tissues; “cold” mummies may be much better conserved than those from desert areas. The identification of specific pathologies underlines the potential power of paleohistology.