Antes de su primera aparición por las calles logroñesas, existía un nutrido grupo de fieles a la imagen que exigían la creación de un nuevo paso procesional, que permitiera participar a un considerable número de mujeres en señal de penitencia y la Magdalena cubría con creces esa necesidad. Con el esfuerzo de ocho cofrades se solicitó al Cabildo y Párroco de la Concatedral la intención de sacar en paso procesional a María Magdalena Penitente. La iniciativa fue aprobada y desde entonces sigue recorriendo en procesión las calles del Casco Antiguo de Logroño.

La Hermandad de la Pasión y el Santo Entierro dirigía y organizaba todo el programa referente a la Semana Santa y fue sumando nuevos pasos para realzar los desfiles procesionales. De ahí que si se quería formar parte en alguno de estos pasos por regla general había que pertenecer a la Hermandad. En el año 1952 Isaac Angel Castillo y José Cestafe se integraron en la sección infantil de la Hermandad. Pasados cuatro años se encargaron de la Sección Infantil de la Hermandad. Al año siguiente decidieron incorporarse al paso de la Magdalena por iniciativa del recordado y querido Natalio Segura que portaba el paso. Fue entonces cuando el paso de las Penitentas comenzaba a aumentar su número de portadores. Los años fueron transcurriendo y Natalio Segura fue elegido como Hermano Mayor del Paso así como José Cestafe (Pepito) se encargó de la Tesorería. Las andas de la imagen fueron saneadas aumentando el número de portadores.

Será en 1979 cuando se funda la cofradía aunque salió por primera vez como tal en 1980. Angel Isaac Castillo fue elegido Hermano Mayor y continuando en el cargo de Tesorero José Cestafe. El traje que remplazó al de la Hermandad ,(túnica blanca, capuz alto vino burdeos y cíngulo de esparto), fue elegido por la totalidad de los cofrades adoptando la túnica marrón claro con capuz y cíngulo marrón oscuro. Este mismo año se enriquece el paso con unas andas nuevas que realzan la figura y lo totalizan.

Dos hermosos faroles completan el conjunto. El peso total era aproximadamente de unos 1.100 kilos y era portada por 24 cofrades. El número de cofrades ascendía a 40. Eran años malos para la Semana Santa Logroñesa ya que se vio inmersa en una profunda crisis de cofrades solventada pocos años después.

En 1982 por iniciativa de Angel Castillo se crea el paso pequeño de la Magdalena que acompaña a la imagen pequeña de Nuestra Señora de la Soledad en la procesión del Viernes de Dolor. Las andas fueron donadas por el impulsor y elaboradas por una serie de cofrades. La finalidad de este paso es el de posibilitar a la gente joven el llevar una imagen y así familiarizarse con la difícil tarea de portar un paso.