Mucopolysaccharidosis type IIIB (MPS IIIB) is an autosomal inherited disease caused by mutations in gene encoding the lysosomal enzyme N-acetyl-alpha-glucosaminidase (NAGLU). These mutations result in reduced NAGLU activity, preventing it from catalyzing the hydrolysis of the glycosaminoglycan heparan sulfate (HS). There are currently no approved treatments for MPS IIIB. A novel approach in the treatment of lysosomal storage diseases is the use of pharmacological chaperones (PC). In this study, we used a drug repurposing approach to identify and characterize novel potential PCs for NAGLU enzyme. We modeled the interaction of natural and artificial substrates within the active cavity of NAGLU (orthosteric site) and predicted potential allosteric sites. We performed a virtual screening for both the orthosteric and the predicted allosteric site against a curated database of human tested molecules. Considering the binding affinity and predicted blood-brain barrier permeability and gastrointestinal absorption, we selected atovaquone and piperaquine as orthosteric and allosteric PCs. The PCs were evaluated by their capacity to bind NAGLU and the ability to restore the enzymatic activity in human MPS IIIB fibroblasts These results represent novel PCs described for MPS IIIB and demonstrate the potential to develop novel therapeutic alternatives for this and other protein deficiency diseases.