Se estima que Calahorra, como una de las principales ciudades de Vasconia, fue evangelizada durante el Bajo Imperio Romano.