Hace unos mil años Quintanilla-Colina estaba integrado en el alfoz de Arreba junto con Tudanca, Tubilleja, y todos ellos integrados en el Reino de Navarra como afirman numerosos historiadores.