Demodex mites are acari, common ectoparasites of humans and other mammalian pilosebaceous units. Demodicosis occurs when mites overpopulate the skin, causing several skin disorders. Our aim was to investigate the prevalence of demodicosis in patients with suspicious clinical features, such as cheek redness, itching, and skin sensitivity, who presented at the outpatient clinic of the Andreas Syggros Dermatology Hospital in Greece. We studied 184 individuals aged between 18 and 97 years and analyzed the content of pilosebaceous units by microscopy to determine the density of Demodex mites. Samples were evaluated as positive when Demodex spp. densities equaled or exceeded 5 mites per square cm. Sixty-six percent of the examined subjects were positive for demodicosis. The age distribution was statistically normal (p = 0.2), and the median age was 51.29 years. Seventy percent of the patients were females, and 30% were males, while 64.46% of the demodicosis-positive individuals were females, and 35.54% were males. We observed a rise in the percentage of males as the age of the patients increased. Demodicosis can be a challenging disease because it presents apart from the typical symptoms, with a variety of nonspecific symptoms mimicking other dermatological skin conditions. Therefore, it is important to investigate Demodex spp. in patients who present with common facial dermatological diseases to improve treatment results. Further studies could contribute to a better understanding of the pathogenic role of Demodex mites and how this role is affected by mite density, host sex and age.