Fire crews from East Staffordshire attended two deliberately started fires in Stapenhill, early on Saturday morning. The first incident, at the former Short Street Community Infants School, was reported at 5.42am.
The fire had been started in a children's outdoor play house and had then spread to the actual nursery building.
"Deliberately started fires are a drain on our resources and they mean that we are not available to attend other emergency calls, some of which may be life threatening."
Tim Hyde, Area Commander
Two crews from Burton were sent to the incident and firefighters wearing breathing apparatus extinguished the fire using one hose reel jet.
Crews remained at the incident for two hours damping down remaining hot spots of fire and ventilating the premises.
The fire completely destroyed the wooden play house and caused severe damage to one wall of the nursery building.
This incident was followed by a second deliberately started fire at 6.17am, near to Paulett School on Violet Way.
One crew from Tutbury were sent to this incident and they put out the small fire using one hose reel jet.
Two males in their early teens were seen walking away from the scene of the first incident and in the direction of the second incident; police are investigating whether the two incidents are linked.
Area Commander, Tim Hyde said: "Deliberately started fires are a drain on our resources and they mean that we are not available to attend other emergency calls, some of which may be life threatening.
"Not only that, the people who start these fires are putting their own lives at risk. We'd also urge parents to ensure they know where their children are and what they are doing.
"Regardless of whether the teenagers seen near the scene of both incidents were responsible or not, it seems strange that they were wandering the streets at such at early hour."