Salustiano Martínez Asensio decidió poner en marcha su proyecto. En pleno corazón de Madrid, en la Corredera Alta de San Pedro n°26, abría, con gran expectación, "La reina del calzado", el primero de sus establecimientos. Ya en los 50 el éxito obtenido le llevó a aventurarse en la apertura de otras dos tiendas, Calzados Rumbo y Calzados Los Mallorquines. La buena marcha de los negocios hizo que en
los 60 crease el Gran Supermercado del Calzado, antesala de lo que sería la actual red de establecimientos. En los años 80 son sus hijos quienes se hacen cargo del negocio. Espíritus jóvenes y emprendedores que llevan a cabo la renovación del mismo y forjan la actual cadena que integra el grupo de empresas Lola Rey. Actualmente la empresa está dirigida y gestionada por Salustiano Martínez Rey, quien ha sabido dotarla de una identidad fuerte y consolidada. Su estilo innovador ha hecho de Lola Rey una marca vanguardista con un estilo muy personal. En un futuro no muy lejano llegará la tercera generación con ganas de innovar y de seguir reinventando a Lola Rey.
