In a large bowl of a stand mixer, beat together butter and sugar until light and fluffy. Scrape down the sides of the bowl then add in the egg, molasses, and shortening. Beat until mixture is well blended.
In a large bowl, whisk together flour, cinnamon, cloves, ginger, nutmeg, salt and baking soda.
Add half of the flour mixture to the molasses mixture until well combined, then add the other half of the flour mixture and mix until smooth and well mixed.
Chill the dough in the refrigerator for 1 hour.
Place parchment paper on the countertop and then place dough on top. Place another sheet of parchment paper on top of the dough. Roll out the dough to ¼ in thick.
Using a template and a dough cutter, cut out the shapes needed for the gingerbread house. Using the parchment paper, transfer the cutout dough for the gingerbread house to a cookie sheet lined with parchment paper.
Chill dough in the refrigerator for 30 minutes, this helps to prevent dough from spreading while baking.
Preheat the oven to 300 degrees.
Bake the gingerbread house for 15 minutes.
Allow the gingerbread pieces to cool and sit at room temperature overnight until dried out. You may need to allow the pieces to dry longer at room temperature before decorating. This will help it be easier to build your gingerbread house.
Decorate with Gingerbread House Icing.