A brief history of the passport. The concept of being under one ruler's protection, while in the lands of another, has probably existed since rulers and lands were first invented, but the earliest mention of an object we might recognise as a passport appears in the Bible, in the often overlooked boo of Nehemiah.