Take the pits out and soak the Medjool dates for about 30 minutes. (Dry or old dates will need longer to soak - up to 3 hours.) The dates will be very soft when done soaking.
Discard soaking water from the dates.
Add the dates and all other ingredients to a high-speed blender.
Blend on high for about 3 minutes or until all of the dates have been pulverized and well blended.
Pour sauce into a medium sized saucepan.
Stirring often, cook on low heat for about 15 minutes or until thickened.
If you don't plan on using right away, store in an airtight container in the refrigerator for 5-7 days.