A novel formulation based on nanostructured lipid carriers (NLCs) was developed to increase solubility and intestinal absorption of khellin. K-NLCs were prepared with stearic acid, hempseed oil, Brij S20, and Labrafil M 1944 CS, using the emulsification-ultrasonication method. Developed nanoparticles were chemically and physically characterized by liquid chromatography, light scattering techniques, and electron microscopy. The size, about 200 nm, was optimal for oral delivery, and the polydispersity index (around 0.26), indicated high sample homogeneity. Additionally, K-NLCs showed a spherical morphology without aggregation by microscopic analysis. The encapsulation efficiency of khellin was about 55%. In vitro release studies were carried out in media with different pH to mimic physiological conditions. K-NLCs were found to be physically stable in the simulated gastric and intestinal fluids, and they preserved about 70% of khellin after 6 h incubation. K-NLCs were also successfully lyophilized testing different lyoprotectants, and obtained freeze-dried K-NLCs demonstrated good shelf life over a month. Lastly, permeability studies on Caco-2 cells were performed to predict khellin passive diffusion across the intestinal epithelium, demonstrating that nanoparticles increased khellin permeability by more than two orders of magnitude. Accordingly, developed NLCs loaded with khellin represent a versatile formulation with good biopharmaceutical properties for oral administration, possibly enhancing khellin’s bioavailability and therapeutic effects.