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