To make the date paste, combine the dates, cinnamon and water in a medium pan and bring to a boil.
Once it boils, lower the heat and simmer for 1 hour. You might have to add more water during this process.
Remove from the stove and let cool. Place all the dates and remaining liquid (there should be a small amount) in your blender or food processor and blend until you have a paste.
In the blender add the remaining ingredients and mix thoroughly.
Add the ice cream mix to your ice cream maker and churn for 20 minutes.