Возникновение процедуры проверки законности документа относят ко времени средневековья. В России она приняла форму признания бумаг из «заморских земель», поступающих через дипломатическую почту. Постепенно требование подтверждения подлинности подписи и печати распространилось и на другие документы.