El título de la advocación de la Santísima Virgen María Nuestra Señora de la Torre tiene su origen en el topónimo de “La Torre” o Torrepedrosa, que las fuentes datan del siglo XIII.
En efecto, es la zona donde, en primer lugar, se erige su Santuario, la Ermita de la Virgen de la Torre, en el camino viejo de Vallecas, entre los distritos de Vallecas y Vicálvaro; y, en segundo lugar, donde según una piadosa tradición, fue hallada la imagen original de la Virgen de la Torre.