Deciphering the sub-compartmental location of a given protein of interest may help explain its physiological function, but it can be challenging to do using optical or biochemical methods. Imaging with electron microscopy (EM) can provide highly resolved mapping of proteins; however, EM requires complex sample preparation and a specialized facility. Here, we use engineered ascorbate peroxidase (APEX)-generated molecular labeling patterns to provide information regarding intracellular microenvironments in living cells. Using APEX labeling of specific proteins, we uncovered subcellular localization at sub-compartmental resolution and successfully elucidated the membrane protein topology of HMOX1 and sub-mitochondrial localization of recently identified mitochondrial proteins. This method can be expanded to confirm sub-mitochondrial localization and membrane topologies of previously identified mitochondrial proteins. Lee et al. examine subcellular localization at sub-compartmental resolution using APEX labeling of specific proteins. The method is used to reveal the sub-mitochondrial localization of recently identified mitochondrial proteins, as well as the membrane topology of the ER protein HMOX1.