In the Middle East and North Africa (MENA) region, studies focused on the relationship between urban planning practice and climatology are still lacking, despite the fact that the latter has nearly three decades of literature in the region and the former has much more. However, such an unfounded relationship that would consider urban sustainability measures is a serious challenge, especially considering the effects of climate change. The Greater Cairo Region (GCR) has recently witnessed numerous serious urban vehicular network re-development, leaving the city less green and in need of strategically re-thinking the plan regarding, and the role of, green infrastructure. Therefore, this study focuses on approaches to the optimization of the urban green infrastructure, in order to reduce solar irradiance in the city and, thus, its effects on the urban climatology. This is carried out by studying one of the East Cairo neighborhoods, named El-Nozha district, as a representative case of the most impacted neighborhoods. In an attempt to quantify these effects, using parametric simulation, the Air Temperature (Ta), Mean Radiant Temperature (Tmrt), Relative Humidity (RH), and Physiological Equivalent Temperature (PET) parameters were calculated before and after introducing urban trees, acting as green infrastructure types that mitigate climate change and the Urban Heat Island (UHI) effect. Our results indicate that an optimized percentage, spacing, location, and arrangement of urban tree canopies can reduce the irradiance flux at the ground surface, having positive implications in terms of mitigating the urban heat island effect.