The two witnesses are at the temple for the first three and half years of the tribulation, so it has to be there at the start of tribulation.
But it does not say if it will just be a tent or larger.
But it will not be the Ezekiel Temple until the beginning of the MK.