Así, Cordovilla fue llamada Córdoba como atestiguan antiguos documentos y topónimos como "Kordoba bidea" ("Camino a Córdoba" en euskera) probablemente hasta que el castellano fue implantado en la Cuenca de Pamplona, momento en el que se le habría añadido el diminutivo "-illa", para diferenciarla de la ciudad de Córdoba.

Posteriormente, en 1154, fue transferido por Sancho VI el Sabio a la Catedral de Pamplona.

[2]​ Mediante una bula papal se unieron en 1448, las iglesias de Cordovilla, Esquíroz y Espilce o Ipilce.

y cerca de la localidad había una balsa donde se recogían sanguijuelas para su venta en Pamplona.

Además a la carretera NA-6001 también se puede acceder por la Ronda de Pamplona Oeste (A-15).