Histopathologic melanoma diagnosis extends beyond melanocytic cytology to encompass non-melanocytic features: solar elastosis patterns, stromal regression, adnexal relationships, epidermal reaction patterns, and the host inflammatory response. These “old school” low-power clues are particularly valuable on sun-damaged skin, where benign nevi, reactive melanocytic hyperplasia, and melanoma in situ share overlapping features. Quantitative data support two elastosis-based signs: the “umbrella sign” (reduced elastosis beneath the lesion’s central third; PPV for nevus 96%, NPV for melanoma 74%; calculated from raw cohort data) and the “purple fiber sign” (100% specificity, 30% sensitivity for nevus), both from a cohort of 81 actinically damaged lesions. Regression-identified by compressed elastic layers displaced to the reticular dermis, fibrosis, melanophages, and inflammation-aids diagnosis but complicates distinction from surgical scar. The maturation state of tertiary lymphoid structures (TLS) within the regression zone, ranging from immunosuppressive immature aggregates to anti-tumoral mature structures with germinal centers, may explain the variable prognostic significance of histologic regression. Epidermal hyperplasia over thick melanomas reflects angiogenesis-related changes, while effacement is a practical red flag in spitzoid lesions. Ancillary tests are most productive when morphology has already framed the differential. These non-melanocytic clues remain indispensable as the foundation for rational ancillary testing.