La primera noticia del establecimiento del cristianismo en el municipio de Calahorra se tiene en referencia al martirio y ajusticiamiento de los que ahora son sus patrones, san Emeterio y san Celedonio, que fueron legionarios romanos que abrazaron la fe de Cristo, y como consecuencia de ello fueron decapitados.