Den første kjente kirkeboken ble innført i Toledo erkebispedømme av Francisco Kardinal Ximenes de Cisneros i 1497. Årsaken var at kardinalen ønsket bedre oversikt over dåp og ekteskap i sitt område. Tidligere hadde man ikke hatt samme behov for permanente oversikter, ettersom befolkningen var lite mobil; de som flyttet på seg var stort sett enten svært rike personer som hadde alle papirer i orden, eller svært fattige personer som det uansett var vanskelig å ha oversikt over i et samfunn uten sikre identitetspapirer. Ordningen spredde seg raskt i Vest-Europa, og i 1563 ble det innført i katolsk kirkerett at alle sogn skulle føre kirkebøker.