Symmetries are defined in histories-based theories paying special attention to the class of history theories admitting quasitemporal structure (a generalization of the concept of 'temporal sequences' of 'events' using partial semigroups) and logic structure for 'single-time histories'. Symmetries are classified into orthochronous (those preserving the 'temporal order' of 'events') and nonorthochronous. A straightforward criterion for physical equivalence of histories is formulated in terms of orthochronous symmetries; this criterion covers various notions of physical equivalence of histories considered by Gell-Mann and Hartle as special cases. In familiar situations, a reciprocal relationship between traditional symmetries (Wigner symmetries in quantum mechanics and Borel-measurable transformations of phase space in classical mechanics) and symmetries defined in this work is established. In a restricted class of theories, a definition of conservation law is given in the history language which agrees with the standard ones in familiar situations; in a smaller subclass of theories, a Noether type theorem (implying a connection between continuous symmetries of dynamics and conservation laws) is proved. The