La iglesia toma su nombre popular de la citada imagen mariana y ésta de la calle de la Paloma, donde fue hallado el cuadro a finales del siglo XVIII.