The main objective of this work was to evaluate the characteristics of sleep in patients diagnosed with fibromyalgia syndrome. Sleep architecture in 32 patients with fibromyalgia and 20 healthy controls was evaluated. Following the recommendations of the International Federation of Clinical Neurophysiology, polysomnographies were conducted with fibromyalgia patients and the control subjects. The fibromyalgia patients showed alterations in cyclic organization of sleep and an increased number of periodic leg movements associated with cortical arousals. No significant differences were found in respiratory and oximetry variables or in alpha-delta sleep. The results support that fibromyalgia patients present an increase of superficial sleep at the expense of deep sleep and also an increase of periodic leg movements, which could have a pathogenic effect, facilitating the onset of the illness. Lastly, we discuss the results and propose some future lines of research.