We study decoherence properties of arbitrarily long histories constructed from a fixed projective partition of a finite dimensional Hilbert space. We show that decoherence of such histories for all initial states that are naturally induced by the projective partition implies decoherence for arbitrary initial states. In addition we generalize the simple necessary decoherence condition [Scherer, Phys. Lett. A 326, 307 (2004)] for such histories to the case of arbitrary coarse graining.