Add the sugar and water to a saucepan over medium heat, whisking to combine the sugar, then reduce heat to low and let it simmer undisturbed for 10 minutes. Remove from the heat, add the orange blossom water, and cool completely.
In the body of a high powered blender (one that can crush ice), add the lemon juice, water, cooled sugar syrup, mint leaves and ice. Blend until ice is crushed and mixture becomes the consistency of a frozen slushy. Taste, and if you want to add more sugar do it and blend again.
Pour into serving glasses, and enjoy immediately, preferably with straws.