Everyone was evacuated safely before firefighters in Mesquite worked to douse a blaze that destroyed an elementary school.