La municipalité est fondée le [2]. La colonisation des savanes de San Juan de Arama, qui incluent le territoire contemporain connu sous le nom de Vista Hermosa, débute avec la conquête de 1537, lors de l'arrivée de Don Nicolás de Federman dans les savanes où se situe la municipalité de San Juan de Arama. Ces terres sont alors appelées «Nuestra Señora de la Fragua»[2].
Aux XVIe et XVIIe siècles, toute cette savane est connue sous le nom de «San Juan de los Llanos»[2]. Dans cette région, les Jésuites fondent un établissement avec un clergé séculier et des missions de leur ordre[2].
Au milieu du XIXesiècle, de nombreux petits hameaux s'établissent dans les savanes le long de la rive gauche du río Güejar, leur centre principal se trouvant dans la ville de San Juan de Arama[2].
L'histoire de la municipalité de Vista Hermosa est relativement courte, marquée par la présence de groupes hors-la-loi et le développement de cultures illicites dès les premières années de sa fondation, d'abord avec la culture de la marijuana dans les années 1970, puis avec la culture de coca au début depuis les années 1980[2].