Imaging hematoxylin-and-eosin-stained cancerous histological sections with multicontrast nonlinear excitation fluorescence, second- and third-harmonic generation (THG) microscopy reveals cellular structures with extremely high image contrast. Absorption and fluorescence spectroscopy together with second hyperpolarizability measurements of the dyes shows that strong THG appears due to neutral hemalum aggregation and is subsequently enhanced by interaction with eosin. Additionally, fluorescence lifetime imaging microscopy reveals eosin fluorescence quenching by hemalums, showing better suitability of only eosin staining for fluorescence microscopy. Multicontrast nonlinear microscopy has the potential to differentiate between cancerous and healthy tissue at a single cell level.