En la época precolombina, el territorio del actual municipio de Medina estuvo habitado por grupos pertenecientes a pequeñas comunidades indígenas teguas.

Es posible que mantuvieran alguna relación de intercambio comercial con el cacicazgo de Guatavita, con el que habrían intercambiado productos propios del piedemonte como algodón, maíz y yopo.

No resulta claro qué tipo de organización social existía entre ellos, y el único vínculo que superaba su absoluta autonomía era la sujeción al cacique muisca de Guatavita.

Agrega el cronista que «Gozoso este religioso de ver en tan feliz estado su conquista, volvió a ella y levantó la iglesia en el pueblo, que llamó Medina.

Desde aquí prosiguió sus reducciones con tanto logro... porque pasaron de dos mil los gentiles que bautizó».