La primer cita documental de Tobía data del añu 1014, al donar entós la villa de Colia - asitiada ente Tubía y Matute - el rei don Sanchol Mayor al Monesteriu de San Millán de la Cogolla. Seis años dempués, en 1020, el mesmu monarca ratificaba la cesión del Monesteriu de San Cristóbal de Tobía al de San Millán.