Городок Вилья де Лейва был основан в июне 1572 года по приказу первого президента Новой Гранады (нынешняя территория Колумбии и Панамы). В 16 - 17 веках вокруг города выращивали зерно и это было главным источником прибыли Вилья де Лейвы. Впоследствии, с 17 декабря 1954 года деревенька стала одним из главных туристических городов страны и национальным монументом.
Археолгами было обнаружено, что территория Вилья де Лейвы была самом дном Тетрского моря около 35 млн лет назад, затем в следствие изменения климата смещения тектонических плит море высохло и сформировались Анды. Вокруг Вилья де Лейвы обнаружены останки Плесиозавра возрастом больше чем 115 миллионов лет, который в настоящее время является частью коллекции Национального Геологического музея. Были найдены и останки Иктозавра - морской рептилии, которая была местным обитателем около 110 миллионов лет назад. Посетители могут в буквальном смысле прогуляться по дну древнего моря.
Также город позволяет погрузиться в очарование колониальной архитектуры, он построен в испанском колониальном стиле с красивейшими балконами, арками и внутренними дворами, поэтому вдохновляет поэтов, писателей и художников. Посидев на главной площади города и вдохнув чистый горный воздух, Вы окунетесь в колониальную эпоху, почувствуете себя частью истории и избавитесь от стресса современной жизни.