Make simple syrup. Combine water and sugar in a small saucepan. Bring to a boil over medium heat, stirring until sugar dissolves. Add lemon verbena, remove from heat, cover and let steep until cool. Strain.
Blend and freeze. Combine blueberries, syrup, and lemon juice in a blender. Blend until smooth. Pour into popsicle molds and freeze until solid, at least 4 hours.
Unmold and enjoy. Dip the bottom of the mold in hot water until the popsicles release from the mold. Gently pull out and enjoy!