Dhana kwamba mtu ambaye alikimbia kwenda pahali patakatifu hangeweza kuumizwa bila kusababisha adhabu ya kimungu, ilieleweka na Wagiriki na Wamisri wa kale. Hata hivyo, haki ya kutafuta hifadhi katika kanisa au mahali pengine patakatifu, iliandikwa kwa mara ya kwanza kisheria na Mfalme Ethelbert wa Kent miaka 600 Kabla ya Kuzaliwa kwa Yesu. Sheria sawa na hiyo zilitekelezwa kote Ulaya katika Zama za Kati. Dhana ifananayo na hiyo ya uhamisho wa kisiasa pia ina historia ndefu: Ovid alitumwa Tomis na Voltaire alilazimishwa aende uhamishoni Uingereza. Kupitia Amani ya Westfalia ya mwaka wa 1648, mataifa yalitambua uhuru wa kila taifa. Hata hivyo, haikuwa mpaka ujio wa utaifa ya kiromani mwishoni mwa karne ya kumi na nane barani Ulaya ndipo utaifa ulipokuwa maarufu kiasi kwamba maneno ""nchi ya utaifa"" yalimaanisha kuwa watu waliokuwa wakiivuka mipaka walitakiwa kuonyesha vitambulisho.