Background Chronic pain (CP) and sleep disorders (SD) are highly prevalent in the general population. However, comprehensive data regarding the prevalence and characteristics of pain and SD in primary care are rare. Methods From N = 578 patients N = 570 were included within 8 weeks (mean age: 50.8 ± 18.7 years, females: 289). Sociodemographic data, Insomnia Severity Index (ISI), and parts of a self-report questionnaire for pain (Multidimensional German Pain Questionnaire) were recorded and additional medical information (pain medication, sleep medication) was gathered from the patient charts. Results Of the total sample, 33.2% (n = 189) suffer from CP (pain ≥ 6 months) and 29.1% (n = 166) from SD. 45.5% of the CP patients suffer from SD and 26.5% from clinical insomnia (ISI ≥ 15). SD (β = 0.872, SE = 0.191, t = 4,572, p < 0.001, CI [0.497; 1.246]) and older age (β = 0.025, SE = 0.005, t = 5.135, p < 0.001, CI [0.015; 0.035]) were significantly associated with pain experience. Conclusion About a quarter of CP patients suffer from clinical insomnia. The suggested bidirectional relation should be considered during comprehensive assessment and treatment of patients.