Put the water, lemon peel, sugar, and lemon juice in a small saucepan and bring to a boil. Boil for 2 minutes, then strain the syrup into a bowl. Let it cool completely.
When ready to put it into an ice cream maker, stir in the heavy cream, then freeze immediately in the ice cream maker according to the manufacturer’s instructions.