Según la tradición, un cuadro de Nuestra Señora de la Soledad, ahora conocido como Virgen de la Paloma, fue encontrado a finales del siglo XVIII en un corral de la calle de este nombre y entregado a Andrea Isabel Tintero, vecina de la zona, quien, después de enmarcarlo, decidió exhibirlo en el portal de su casa. La imagen empezó a ser venerada por los vecinos del barrio, extendiéndose su culto a toda la ciudad. En 1796 fue erigida la pequeña iglesia para custodiar la imagen.
Las Fiestas de la Paloma, el 15 de agosto, son las fiestas más populares del verano. Miles de madrileños y visitantes pueblan las plazas de la Paja, de la Cebada, Puerta de Moros, Humilladero y calles del Almendro, Calatrava, Toledo, Paloma, San Francisco y alrededores. Y en las Vistillas se celebra la popular verbena

Por ser la Virgen
de la Paloma,
un mantón de la China-na,
China-na,
te voy a regalar...