Виза - это документ, разрешающий пересечь границу той или иной страны.

Одним из первых упоминаний о таком документе в истории является разрешение на выезд. Такое правило было установлено в средневековом Египте, в Тулунидах. В паспорте для выезда должны были быть отмеченными даже рабы, покидающие страну.
В 15-16 -х веках, в эпоху Ренессанса, появились первые паспорта - документы, удостоверяющие личность. Затем к паспортам путешественников стали выдавать специальные сертификаты, в которых указывались особые приметы человека и разные отметки. Виза в переводе означает "просмотренный" или "увиденный". Наверное это и были первые визы.
Затем эта сфера стала бюрократизироваться. После всяких войн и эпидемий разные страны стали устанавливать определённые правила пересечения границ. В 18-19-м веках это было в виде отметки о пересечении границы, хотя передвижение было относительно свободным.
Визы в их теперешнем виде появились после Второй мировой Войны для безопасности и контроля над миграцией населения.