Histological diagnosis of pheochromocytoma involves a combination of routine Hematoxylin and Eosin (H&E) staining and special stains like Grimelius and Fontana-Masson to identify the chromaffin granules. Immunohistochemistry is also helpful, with markers such as chromogranin A, synaptophysin, and S-100 protein being commonly used.