Se supone que la iniciativa de construir esta iglesia fue del arzobispo navarro, cronista de la batalla de las Navas de Tolosa, Don Rodrigo Ximénez de Rada.