Cristo Rey fue erigida el 17 de febrero de 1951 por el entonces Obispo de la diócesis, Enrique Delgado Gómez, en el llamado Segundo Ensanche. Comenzó la vida parroquial el 3 de agosto de 1952. Para entonces existían ya las parroquias de San Miguel y de San Francisco Javier. La primera “sede” fue la Casa de las Damas Apostólicas, en la Avenida de Galicia, que cedieron generosamente el Salón y la Capilla para iniciar las actividades parroquiales. En 1959 el culto pasó al Monumento a los Caídos y el 25 de octubre de 1964, festividad de Cristo Rey, fue consagrado el templo definitivo. La construcción del nuevo templo fue proyectada y dirigida por el arquitecto José Yárnoz Larrosa. A partir de 1963, y durante aproximadamente 25 años, la casa parroquial albergó el Colegio parroquial-diocesano Cristo Rey. Este pasado mes de mayo hemos concluido unas obras importantes de rehabilitación del templo, en el exterior y en el interior. Los párrocos, desde el comienzo hasta hoy, han sido: Nicolás Muruzábal, Javier Solabre y Pedro Jurío.

En este momento viven en el territorio de la parroquia casi nueve mil personas, incluyendo la barriada del Soto de Lezkairu. Actualmente somos tres los sacerdotes que atendemos la parroquia, con la colaboración y ayuda puntual de otros sacerdotes jubilados. Desde la parroquia de Cristo Rey atendemos la del pueblo de Sarasa. La evolución de la vida parroquial, actividad pastoral, etc., está condicionada, como no puede ser de otra manera, por la evolución de la población: la de nuestra parroquia, en particular, es una población bastante envejecida.
Entre las actividades principales destacamos:
- La catequesis para padres y niños en torno al bautismo, la primera comunión y la confirmación, es decir, en torno a los sacramentos, resultándonos muy difícil organizar una catequesis continuada, fuera de algún grupo muy reducido. Nuestra parroquia ofrece desde hace más de diez años catequesis en euskera.
- Grupos de adultos de reflexión de fe, fundamentalmente a partir de las lecturas del domingo.
- Cáritas, con un grupo importante de voluntarios, que reciben formación y se encargan de la acogida de las personas que demandan los servicios de Cáritas parroquial, y que procuran actuar en sintonía con los criterios de Cáritas diocesana de una visión integral de la ayuda que prestan. Este grupo se encarga también de la entrega de alimentos cada quince días a más de 60 familias, alrededor de 150 personas.
- Pastoral de enfermos: también existe un grupo de unas diez personas que acompañan y rezan por y con los enfermos, en los domicilios y en las residencias.
- El Coro parroquial tiene una dilatada historia en nuestra parroquia, desde los orígenes de la misma. El coro actual está dirigido por José Hernández.

Aunque no es una actividad propiamente parroquial, es de reseñar la presencia de la Asociación de Belenistas, que desde el año 1982 están en los bajos de la iglesia. En nuestra parroquia echamos en falta la presencia activa de los más jóvenes, siendo éste un reto que hemos de abordar en cooperación con las parroquias cercanas, puesto que hay aspectos de la pastoral que requieren hoy un trabajo conjunto. Lo mismo hay que decir de la catequesis de adultos de estilo catecumenal, especialmente con personas alejadas de la fe que desean reemprender el camino de la vida cristiana.