Un grupo notable de fieles católicos empezó a manifestar su deseo de contar con un centro de culto en el sector.
Los padres Capuchinos de la Parroquia San Pascual Bailón respondieron a ese pedido y durante varios años atendieron el servicio con una misa los domingos en salones comunales. También los Padres Misioneros Scalabrini colaboraron con sus servicios.
Las peticiones de los fieles del sector fueron insistentes ante el señor Arzobispo de Bogotá, Cardenal Pedro Rubiano Sáenz y ante Monseñor Teófilo Tovar entonces Vicario en esta zona.
Después de todas estas gestiones, el 2 de noviembre de 1995 fue decidida la existencia jurídica de la Parroquia con el nombre de Jesucristo Redentor. Como primer párroco fue designado el Presbítero Mauro Serrano Díaz.
Con gran alegría se celebró la erección de nuestra Parroquia, el domingo 17 de diciembre, en ceremonia presidida por el Señor Obispo Monseñor Enrique Sarmiento, Auxiliar de Bogotá, con la compañía de Monseñor Teófilo Tovar, Vicario de la Zona Pastoral, el Párroco de San Pascual Bailón y de un grupo de sacerdotes, entre ellos el Padre Gonzalo Vargas. Como no había ningún lugar propio se hizo la ceremonia en la cancha de básquetbol del Parque de Mazurén.
El culto dominical contó en este tiempo con la colaboración del centro comercial Mazurén donde se celebraron Bautismos, Primeras Comuniones y la Semana Santa de 1996.
Para la Eucaristía entre semana colaboró el conjunto Mazurén 02 y en varias oportunidades otros conjuntos del sector.
A mitad del año 1996 se inició la celebración dominical de las 6.30 p.m. en el conjunto Murano II y más tarde en Murano I. También fue importante la colaboración de la Junta de Acción Comunal de Victoria Norte: En su salón comunal se celebró una misa dominical hasta el momento en que el Distrito ordenó clausurar ese local.
La Capilla provisional se hizo centro vital en la formación de la nueva comunidad católica y en ella se vivieron todas las celebraciones desde diciembre de 1996 hasta agosto de 2006 en el 2005 se comenzó la construcción de nuestro templo parroquial.
Culminada la construcción del templo y completado el equipamiento mobiliario, el 10 de septiembre de 2006 se celebró la solemnísima dedicación o consagración que presidió el Señor Arzobispo de Bogotá, Cardenal Pedro Rubiano Sáenz.
