To explain thermal stability enhancement of an organic compound, sucralose, with cyclodextrin based metal organic frameworks. Micron and nanometer sized basic CD-MOFs were successfully synthesized by a modified vapor diffusion method and further neutralized with glacial acetic acid. Sucralose was loaded into CD-MOFs by incubating CD-MOFs with sucralose ethanol solutions. Thermal stabilities of sucralose-loaded basic CD-MOFs and neutralized CD-MOFs were investigated using thermogravimetric analysis (TGA), differential scanning calorimetry (DSC) and high performance liquid chromatography with evaporative light-scattering detection (HPLC-ELSD). Scanning electron microscopy (SEM) and powder X-ray diffraction (PXRD) results showed that basic CD-MOFs were cubic crystals with smooth surface and uniform sizes. The basic CD-MOFs maintained their crystalline structure after neutralization. HPLC-ELSD analysis indicated that the CD-MOF crystal size had significant influence on sucralose loading (SL). The maximal SL of micron CD-MOFs (CD-MOF-Micro) was 17.5 ± 0.9% (w/w). In contrast, 27.9 ± 1.4% of sucralose could be loaded in nanometer-sized basic CD-MOFs (CD-MOF-Nano). Molecular docking modeling showed that sucralose molecules preferentially located inside the cavities of γ-CDs pairs in CD-MOFs. Raw sucralose decomposed fast at 90°C, with 86.2 ± 0.2% of the compound degraded within only 1h. Remarkably, sucralose stability was dramatically improved after loading in neutralized CD-MOFs, with only 13.7 ± 0.7% degradation at 90°C within 24h. CD-MOFs efficiently incorporated sucralose and maintained its integrity upon heating at elevated temperatures.