Damaged mitochondria accumulation in diabetes is one of the main features that contribute to increased incidence of cognitive impairment by inducing apoptosis. Butyrate is a major metabolite produced by microbiota that has neuroprotective effects by regulating mitochondrial function. However, detailed mechanisms underlying how butyrate can regulate neuronal mitophagy remain unclear. Here, we examined the regulatory effects of sodium butyrate (NaB) on high glucose-induced mitophagy dysregulation, neuronal apoptosis, and cognitive impairment and its underlying mechanisms in human-induced pluripotent stem cell-derived neurons, SH-SY5Ys, and streptozotocin (STZ)-induced diabetic mice. In our results, diabetic mice showed gut-microbiota dysbiosis, especially a decreased number of butyrate-producing bacteria and reduced NaB plasma concentration. NaB ameliorated high glucose-induced neuronal mitochondrial dysfunction by recovering PRKN/Parkin-mediated mitophagy. High glucose-induced reactive oxygen species (ROS) and -inhibited PRKAA/AMPKα stimulated the RELA/p65-HDAC8 complex, which downregulated PRKN protein expression by binding to the PRKN promoter region. NaB restored PRKN expression by blocking RELA nuclear translocation and directly inhibiting HDAC8 in the nucleus. In addition, HDAC8 overexpression inhibited the positive effect of NaB on high glucose-induced mitophagy dysfunction and neuronal apoptosis. Oral administration of NaB improved cognitive impairment in diabetic mice by restoring mitophagy in the hippocampus. Taken together, NaB ameliorates neuronal mitophagy through PRKN restoration by inhibiting RELA-HDAC8 complexes, suggesting that NaB is an important substance for protecting neuronal apoptosis in diabetes-associated cognitive impairment.