Preheat the oven to 350F. Line an 8x8 baking pan with parchment paper.
Place the dates and hot water in a bowl and let them site for 10 minutes. This helps the dates to soften. Drain and chop the dates after then minutes.
In a large bowl whip the butter and sugar until fluffy and light.
Add in eggs and vanilla extract. Mix well until fully incorporated.
Add in flour, baking powder, and baking soda. Mix using a wooden spoon.
Fold in chopped dates and walnuts. Do not over mix.
Pour the batter into the baking pan and bake in the oven for 45-60 minutes until a toothpick inserted in the middle comes out clean with very few crumbs.
Take the cake out of the oven and let it cool in the pan for 15 minutes. Transfer it to a cooling rack and cool completely before slicing.