Varela eligió un sitio alto y abrigado de la parte montañosa, pero muy próximo al llano y con todo el ceremonial prescrito por la Leyes de Indias que se realizaba en tales actos, el 30 de junio de 1577 fundó en una meseta situada aproximadamente a 80 kilómetros al este de Mérida una ciudad que denominó Altamira de Cáceres.