La tradición católica de Benalmádena se basaba en una pequeña hermandad que existía en la actual sede canónica de la cofradía de la Redención, la parroquia de la Inmaculada Concepción, fundada en 1964. En el año 1975, se llevó a cabo el primer Vía Crucis del Silencio gracias a la iniciativa del Párroco D. Antonio Marín González. A las 5:30 de la madrugada del Jueves Santo, las imágenes de Cristo y de la Virgen de los Dolores salen de la iglesia de Arroyo de la Miel, recorriendo el pueblo y rompiendo el silencio de la noche con la lectura de las 14 estaciones del Vía Crucis hasta el amanecer.
No es hasta el año 1983 cuando, gracias a la iniciativa de un grupo de creyentes del barrio de “El Bajondillo”, se funda la Hermandad del Santísimo Cristo de la Redención y María Santísima de los Dolores. Las tallas de los titulares en ese momento son: un cristo de Olot, que posteriormente se renovaría a la actual talla del Cristo de la Redención y una virgen de la escuela granadina de imaginería de autor desconocido de mediados del siglo XX, actual virgen de los Dolores. Ambos propiedad de la parroquia.
