1. An apparatus comprising: a workflow server comprising: an interface configured to receive a print job that defines multiple documents; and a controller, implemented by a processor and memory, configured to direct devices of a print shop in accordance with a print workflow that comprises an ordered set of activities to perform upon the documents, wherein each activity has a queued state, a processing state, and a complete state, wherein the controller is configured to identify properties of each of the documents to track while the print job is being processed in the workflow, to receive progress information from the devices, and to analyze the progress information to detect a triggering event indicating that a document in the workflow has transitioned to a new state at an activity, wherein the controller is configured to analyze recording criteria for the document to determine whether to update a history for the document in response to the triggering event, and when the criteria direct the controller to update the history, the controller is configured to add an entry to a history file for the document while the document is in the workflow, wherein the entry indicates values of the properties of the document during the triggering event, and a current workflow activity for the document during the triggering event.