Children with history of prematurity are at higher risk of complications, comorbidities and iron deficiency. In this study we assess the prevalence of restless sleep disorder, as well as that of periodic leg movements during sleep (PLMS) in these children. Retrospective chart review of sleep studies in children aged 1-18 years, with history of prematurity. Only diagnostic studies in children without diagnosis of a genetic syndrome or airway surgery or tracheostomy were included. Three groups were compared, children with PLMS index>5, children with restless sleep disorder (RSD), and children with neither elevated PLMS index nor RSD. During the study, 2,577 sleep studies were conducted. Ninety-two studies fit our criteria and were included in analysis. Median birth age was 31 weeks, interquartile range (IQR) 27-34 weeks. Thirty-two (34.8%) children were referred for restless sleep and 55 (59.8%) for snoring; after polysomnography 18% were found to have PLMS index >5/hour, 14% fit the criteria for RSD. There were no statistically significant differences in polysomnographic parameters between the children with RSD, PLMS and the remaining group, except for lower obstructive apnea/hypopnea index (Kruskal-Wallis ANOVA 8.621, p=0.0135) in the RSD group (median 0.7, IQR 0.3-0.9) than in the PLMS (median 1.7, IQR 0.7-3.5), or than in the nonRSD/nonPLMS group (median 2.0, IQR 0.8-4.5). There was elevated frequency of RSD and elevated PLMS in children with history of prematurity that might be linked to the increased risk of iron deficiency in premature infants. These new results add new knowledge on the prevalence of RSD in these children.