Mitochondrial sirtuins (Sirts) control important cellular processes related to stress. Despite their regulatory importance, however, the dynamics and subcellular distributions of Sirts remain debatable. Here, we investigate the subcellular localization of sirtuin 4 (Sirt4), a sirtuin variant with a mitochondrial targeting sequence (MTS), by expressing Sirt4 fused to the superfolder green fluorescent protein (Sirt4-sfGFP) in HeLa and pancreatic β-cells. Super resolution fluorescence microscopy revealed the trapping of Sirt4-sfGFP to the outer mitochondrial membrane (OMM), possibly due to slow mitochondrial import kinetics. In many cells, Sirt4-sfGFP was also present within the cytosol and nucleus. Moreover, the expression of Sirt4-sfGFP induced mitochondrial swelling in HeLa cells. In order to bypass these effects, we applied the self-complementing split fluorescent protein (FP) technology and developed mito-STAR (mitochondrial sirtuin 4 tripartite abundance reporter), a tripartite probe for the visualization of Sirt4 distribution between mitochondria and the nucleus in single cells. The application of mito-STAR proved the importation of Sirt4 into the mitochondrial matrix and demonstrated its localization in the nucleus under mitochondrial stress conditions. Moreover, our findings highlight that the self-complementation of split FP is a powerful technique to study protein import efficiency in distinct cellular organelles.