Pediatric chronic pain is a challenging problem for children and their families, although it is still under-recognized and under-treated. The aim of this study was to investigate whether a pain neuroscience education program for children (PNE4Kids) delivered to healthy children aged 8 to 12 years old and attended by their parents would result in improved parental knowledge about pain neurophysiology, decreased parental pain catastrophizing about their own pain and their children’s, decreased parental pain vigilance and awareness, and decreased fear of pain in children. Twenty-seven healthy child–parent dyads received a 45 min PNE4Kids session. Demographic data were collected, and the Neurophysiology of Pain Questionnaire (NPQ), Fear of Pain Questionnaire—Parent Proxy Report (FOPQ-P), Pain Catastrophizing Scale (PCS), Pain Catastrophizing Scale for Parents (PCS-P), and the Pain Vigilance and Awareness Questionnaire (PVAQ) were completed by the parents before and after the PNE4Kids session. Twenty-six dyads completed study participation. In response to the PNE4Kids session, significant short-term (1 week) improvements were shown in the NPQ (p < 0.001) and the FOPQ-P (p = 0.002). Parents’ level of pain knowledge and children’s fear of pain, reported by their parents, improved after a 45 min PNE4Kids session. Thus, PNE4Kids should likewise be further investigated in healthy child–parent dyads as it might be useful to target parental and children’s pain cognitions at a young age.