Abstract
The problem of time in quantum gravity arises due to the diffeomorphisms invariance of the theory and appears via the Hamiltonian constraint, in the canonical quantizations. There is a need for a description where one can ask some timeless questions that still encode some sense of temporality. The decoherent histories approach to quantum theory, already at the kinematical level admits an internal time. Several alternative proposals for resolving the problem of time via the decoherent histories, exist, and in this contribution we focus on one particular and examine how it manifests itself at some simple cosmological models.