最早的签证记录出现在《圣经·尼希米记》中，时间是公元前450年左右。一位先知获得波斯王亚达薛西颁发的“安全通行函”，用于保障他安全通行，前往犹大王国。