Lorentz symmetry is a fundamental spacetime symmetry underlying both the standard model of particle physics and general relativity. This symmetry guarantees that physical phenomena are observed to be the same by all inertial observers. However, unified theories, such as string theory, allow for violation of this symmetry by inducing new spacetime structure at the quantum gravity scale. Thus, the discovery of Lorentz symmetry violation could be the first hint of these theories in nature. Here we report the results of the most precise test of spacetime symmetry in the neutrino sector to date. We use high-energy atmospheric neutrinos observed at the IceCube Neutrino Observatory to search for anomalous neutrino oscillations as signals of Lorent...