In the thirteenth, fourteenth and fifteenth centuries, a large number of copies of the Provinciale Romanum – a list of all the dioceses in Christendom – were made. Many of these manuscripts include a list of how frequently prelates from different parts of Roman Christianity should visit the papal curia. Over the course of the later Middle Ages this list adapted to become a description of how frequently tribute should be paid to the pope, and how frequently archbishops and other exempt clergy should undertake ad limina visitations to Rome. This article examines the development of this list, and what it can tell us about papal relations with the localities. It is clear that, following the lead of other scholars, much work remains to be done on the Provinciale Romanum.