The time it takes to heat up a commercial stone deck pizza oven can vary depending on the size and type of oven, as well as the fuel source used. Typically, it can take anywhere from 30 minutes to an hour or more to fully heat up an oven to the desired temperature.