Having read more into it, it appears you don’t need an existing building to benefit from those temporary PD rights.
Is this outbuilding solely connected to the construction of the new dwelling and is not a storage container of furniture (for example) from the demolished dwelling?
In which case the outbuilding requires Planning. Assume no outbuilding was indicated on the main approval, which you could use to submit a Variation of Condition application?