There is substantial evidence that the martian volatile inventory and climate have changed markedly throughout the planet's history. Clues come from areas as disparate as the history and properties of the deep interior, the composition of the crust and regolith, the morphology of the surface, composition of the present-day atmosphere, and the nature of the interactions between the upper atmosphere and the solar wind. We piece together the relevant observations into a coherent view of the evolution of the martian climate, focusing in particular on the observations that provide the strongest constraints.