We prove sufficient conditions for Topological Quantum Order at zero and finite temperatures. The crux of the proof hinges on the existence of low-dimensional Gauge-Like Symmetries, thus providing a unifying framework based on a symmetry principle. These symmetries may be actual invariances of the system, or may emerge in the low-energy sector. Prominent examples of Topological Quantum Order display Gauge-Like Symmetries. New systems exhibiting such symmetries include Hamiltonians depicting orbital-dependent spin exchange and Jahn-Teller effects in transition metal orbital compounds, short-range frustrated Klein spin models, and p+ip superconducting arrays. We analyze the physical consequences of Gauge-Like Symmetries (including topological terms and charges) and show the insufficiency of the energy spectrum, topological entanglement entropy, maximal string correlators, and fractionalization in establishing Topological Quantum Order. General symmetry considerations illustrate that not withstanding spectral gaps, thermal fluctuations may impose restrictions on suggested quantum computing schemes. Our results allow us to go beyond standard topological field theories and engineer systems with Topological Quantum Order.T he role of invariance (symmetry) principles in accounting for observed regularities is well known (1). Invariances become particularly effective in quantum mechanics where the linear character of Hilbert space enables us to construct superpositions of states that transform as irreducible representations of various symmetry groups. First discovered were invariance principles of a geometric character relating to space-time displacements and uniform motion. The best known local invariance operations (i) relate different coordinate systems to one other by such geometric deformations that leave the (local) metric invariant and (ii) appear as local transformations that link different gauge theory representations. It was recently realized that probing nonlocal (topological) structures uncovers new invariance principles with physical (and experimental) consequences. Particle-wave type dualities link the seemingly different local and nonlocal structures.Understanding the thermodynamic phases of matter via symmetry principles enables characterization by universal behaviors as in Landau's theory of phase transitions (2). In this theory, the order parameter(s) of the system relate to probing its local structure. A non-vanishing order parameter, encoding the breaking of a symmetry, defines the ordered state while the restoration of that symmetry signals the transition to a disordered state. A new paradigm, Topological Quantum Order (TQO), extends the Landau symmetry-breaking framework (3). In essence, this new order is associated with robustness against local perturbations, and hence cannot be described in principle by local order parameters. Thus, the underlying order remains hidden to ordinary local probes. Indeed, this new order exhibits nonlocal correlations that potentially lead to novel physical consequenc...