Police said the damage at Westwood Elementary was discovered after three teens were taken into custody around 8 a.m. Monday on suspicion of shoplifting at a Dollar General store.
Officers reported finding items from Westwood Elementary on one or more of the teens. Police then went to the school and found extensive damage throughout the building.
Details of the damage weren't immediately released Monday.
Two 15-year-olds and a 16-year-old were in custody on suspicion of burglary, theft, conspiracy and felony property damage. Police were seeking a fourth person they believe was also involved.