This work implements parametric tools to optimize the environmental design of urban adaptive shadings through multiobjective evolutionary algorithms that look for solutions of dynamic (time-changing) structures used in open public spaces. The proposal is located in Malecon Cancun Tajamar in the southeast part of Mexico, and the main objective is to enhance the thermal comfort of users as well as to become part of the social dynamics of the place reinforcing identity through appropriation. The proposed workflow includes four steps: (1) geometric modelling by parametric modelling tools; (2) simulation of environmental parameters by using BPS tools; (3) shape optimization by using an evolutionary algorithm; and (4) environmental verification of the results. The Universal Thermal Climate Index (UTCI) was used to assess the outdoor thermal comfort derived from the dynamic shadings. The results showed a significant improvement in the thermal comfort with absolute UTCI differences of 3.9, 7.4, and 3.1 °C at 8, 12, and 16 h, respectively, during the summer; and absolute differences of 1.4, 3.5, and 2 °C at 8, 12, and 16 h, respectively, during the winter. The proposed workflow can help to guide the early design process of dynamic shadings by finding optimal solutions that enhance outdoor thermal comfort.