Tenjo fue fundado el 8 de abril de 1603 por el visitador Diego Gómez de Mena, coincidiendo con el inicio de la construcción del templo doctrinero. Este templo fue erigido con el propósito de reunir en un solo lugar a varias familias indígenas Tenjo, Songota, Chitasugá, Churu, Chinga y Guangata que estaban asentadas en el valle que hoy conocemos como Tenjo.