La ciudad primigenia fue fundada con el nombre de Altamira de Cáceres el 30 de junio de 1577, por el capitán español Juan Andrés Varela cumpliendo órdenes del gobernador de La Grita Francisco de Cáceres, quien en 1576 la había fundado y estableció en ella la gobernación.