Grease and flour 2 9-inch cake pans or spray with baking spray. Preheat oven to 350 degrees.
Place flour, sugar, baking powder, allspice, baking soda, cinnamon, and cloves in a large mixing bowl. Whisk to mix well.
Add tomato soup, shortening, eggs, and water.
Beat on LOW with an electric mixer until combined. Mix on medium-high for 4 minutes.
Pour batter into prepared pans. Bake 22 to 25 minutes
Let cakes cool in pans for 5 minutes then remove to cooling racks to cool completely.
To make frosting, beat cream cheese, butter, vanilla and milk until creamy. Gradually add in confectioner's sugar
Spread icing between cake layers and on sides and tops. Store in refrigerator.