Preheat the oven to 180°C (350°F) and grease or line a 24cm (9 and ½") square baking pan with baking paper and set aside.
Melt the butter, brown sugar and treacle in a medium sized saucepan over a medium heat. Once melted together, take off the heat and add in the vanilla.
Set aside to cool for 10 minutes before adding in the eggs and mixing them through.
In a large bowl sift in the dry ingredients (flour, baking soda, cinnamon, ginger and cloves.
Pour in the treacle mixture and fold through until smooth.
Finally stir through the milk and then pour into the prepared pan.
Place in the oven to bake for 40-50 minutes.
I checked mine at 35 minutes and then kept checking the cake every 5 minutes by inserting a skewer into the middle to check that its done.
You don't want to over bake!
Once baked, remove from the oven and allow to cool completely.
Cream Cheese Icing;
Beat the butter until smooth.
Add in the cream cheese and beat together until smooth.
Add in the vanilla extract and slowly add the icing sugar until all combined.
Smooth over the top and sides of the gingerbread cake (or decorate how you like and serve!