In small saucepan on medium high heat, make a simple syrup by combining sugar and water and heating until the sugar has completely dissolved, stirring constantly. Bring to a boil, boil one minute without stirring, and remove from heat. Allow to cool.
Mix in the lemon juice and lemon zest.
Chill in the refrigerator overnight.
Pour into your ice cream maker and freeze according to the manufacturer's directions.