In the context of escalating global temperatures and intensified heat waves, the Mediterranean region emerges as a noteworthy hotspot, experiencing a surge in the frequency and intensity of these extreme heat events. Nature-based solutions, particularly management of urban green infrastructure (UGI) areas, have shown promising outcomes in adapting urban areas to the challenges posed by heat waves. The objective of the current study is twofold: firstly, to identify the compositional patterns of strategically distributed small public green spaces, demonstrating their enhanced capacity to mitigate the impact of heat waves in the Mediterranean region; secondly, to assess the association, direction, and explanatory strength of the relationship between the composition elements of the UGI areas and area typology, specifically focusing on the variation in land surface temperature (LST) values during heat wave episodes spanning from 2017 to 2023. The methodology involved obtaining land surface temperature (LST) values from satellite images and classifying green areas based on composition, orientation, and typology. Ordinal multiple regressions were conducted to analyze the relationship between the considered variables and LST ranges during heat wave episodes that occurred from 2017 to 2023. The findings indicate an increase in LST ranges across many areas, emphasizing heightened thermal stress in a Mediterranean medium-sized compact city, Granada (in the southeast of the Iberian Peninsula). Traditional squares, pocket parks and gardens, and pedestrian areas with trees and impervious surfaces performed better in reducing the probability of exceeding LST values above 41 °C compared to other vegetated patches mainly occupied by herbaceous vegetation and grass. The study concludes by advocating for the strategic incorporation of vegetation, especially trees, along with traditional squares featuring semipermeable pavement with trees and shrubbery, as a potential effective strategy for enhancing resilience against extreme heat events. Overall, this research enhances our understanding of LST dynamics during heat waves and offers guidance for bolstering the resilience of urban green spaces in the Mediterranean region.