Historisk støter man ikke på terminologien «nuntiatura apostolica» før midten av 1300-tallet, men fenomenet har en lang forhistorie. Den apostoliske nuntiens funksjon er direkte gjenkjennelig i de såkalte eller (termer benyttet i middelalderen) som var de pavelige respresentanter ved den bysantinske keisers hoff i Konstantinopel.