El origen de esta fiesta se remonta a finales del siglo XVIII cuando unos niños encuentran el lienzo de la Virgen de la Soledad (otras versiones hablan que lo encontraron unas monjas). Una devota, Isabel Tintero, decide comprarles el lienzo y previo permiso del Ayuntamiento, decide exponerlo en su casa en la calle de la Paloma. Tal fue la popularidad del cuadro que acaba conociéndose como Virgen de la Paloma y en 1912 se construye la iglesia de La Paloma, donde se encuentra actualmente. Ese traslado de la imagen marcó el inicio de una de las fiestas populares con más tradición de España.
La Fiesta de la Virgen de la Paloma se vive a golpe de chotis, limonada y pasodoble.
La programación de estas fiestas incluye conciertos de grupos actuales, concursos literarios, concursos de chotis y mantones de Manila, talleres de manualidades infantiles,campeonatos, y degustación de productos típicos, entre otros. El día 13 cabe destacar la 3ª edición de la «Monsoon Holi«, la fiesta de los colores en la plaza de Agustín Lara. Las principales calles del barrio de La Latina como Plaza de las Vistillas, Plaza de la Paja, calle Toledo y calles próximas viven y se engalanan para recibir a cuantos curiosos quieran disfrutar de la fiesta castiza por excelencia.
Su día grande, el 15 de agosto, se celebran los actos en honor a la Virgen de la Paloma. Son el Cuerpo de bomberos del Ayuntamiento de Madrid los encargados de descolgar y transportar la imagen.La procesión cierra estos días de fiesta y recorre el eje de la calle de Toledo hasta la plaza de la Cebada.
La Virgen de la paloma es la patrona de los bomberos.
Si no llegaste a tiempo a las fiestas de San Cayetano y San Lorenzo, esta es la ocasión ideal para visitar Madrid, y, disfrutar de una de las fiestas populares más queridas por los madrileños.