Knowledge about the localization of proteins in cellular subcompartments is crucial to understand their specific function. Here, we present a super-resolution technique that allows for the determination of the microcompartments that are accessible for proteins by generating localization and tracking maps of these proteins. Moreover, by multi-color localization microscopy, the localization and tracking profiles of proteins in different subcompartments are obtained simultaneously. The technique is specific for live cells and is based on the repetitive imaging of single mobile membrane proteins. Proteins of interest are genetically fused with specific, so-called self-labeling tags. These tags are enzymes that react with a substrate in a covalent manner. Conjugated to these substrates are fluorescent dyes. Reaction of the enzyme-tagged proteins with the fluorescence labeled substrates results in labeled proteins. Here, Tetramethylrhodamine (TMR) and Silicon Rhodamine (SiR) are used as fluorescent dyes attached to the substrates of the enzymes. By using substrate concentrations in the pM to nM range, sub-stoichiometric labeling is achieved that results in distinct signals. These signals are localized with ~15-27 nm precision. The technique allows for multi-color imaging of single molecules, whereby the number of colors is limited by the available membrane-permeable dyes and the repertoire of self-labeling enzymes. We show the feasibility of the technique by determining the localization of the quality control enzyme (Pten)-induced kinase 1 (PINK1) in different mitochondrial compartments during its processing in relation to other membrane proteins. The test for true physical interactions between differently labeled single proteins by single molecule FRET or co-tracking is restricted, though, because the low labeling degrees decrease the probability for having two adjacent proteins labeled at the same time. While the technique is strong for imaging proteins in membrane compartments, in most cases it is not appropriate to determine the localization of highly mobile soluble proteins.