Clusters of outbreaks or cases of legionellosis have been linked to fountains. The function of fountains, along with their inadequate design and poor sanitation, in combination with the warm Mediterranean climate, can favor the proliferation of Legionella in water systems. Public fountains in Mediterranean cities may pose a significant risk for public health due to the aerosolization of water. Nevertheless, few studies have been conducted on Legionella and the risk of infection in humans through fountains. In our study, the presence and quantity of Legionella spp. in fifteen external public fountains were investigated. Two samplings were performed in two different periods (dry and wet). Sixty samples were collected, quantified and analyzed with a culture ISO method. The operation of all fountains was evaluated twice using a standardized checklist. In accordance with their operation, a ranking factor (R factor) was suggested. Finally, based on these results, a quantitative microbial risk assessment was performed. Thirty water samples taken from the fountains (100%) during the dry sampling period were positive for Legionella (mean log concentration: 3.64 ± 0.45 cfu/L), whereas 24 water samples taken from the fountains during the wet period were Legionella-positive (mean log concentration: 2.36 ± 1.23 cfu/L). All fountains were classified as unsatisfactory according to the checklist for the evaluation of their function. A statistically significant correlation was found between Legionella concentration and the assessment score. The risk of Legionella infection was estimated in both periods, with higher risk in the dry period. The surveillance and risk assessment of Legionella spp. in the fountains of Patras confirmed a high prevalence and a high risk to public health.