Colmenar del Arroyo procesiona a la Virgen del Carmen desde que un vecino de la localidad, militar, regalo una talla de su patrona a la localidad.
La Virgen del Carmen se celebra el 16 de julio y es la patrona de la Armada Española, también se le conoce como Estrella del Mar (Stella Maris) y es venerada por marineros, pescadores y navegantes, quienes le piden protección contra los peligros del mar.
Virgen del Carmen es la denominación común que suele recibir Santa María del Monte Carmelo, una de las diversas advocaciones de la Virgen María. Su denominación procede de su veneración en el monte Carmelo, en Tierra Santa, cerca de Haifa. Carmelo o Carmen derivan de la palabra hebrea Karmel o Al-Karem que se podría traducir como "jardín de Dios".
La festividad se remonta a la aparición de la Virgen a San Simón Stock en 1251 y a la tradición del monte Carmelo, donde se establecieron los primeros ermitaños dedicados a la advocación de Nuestra Señora del Monte Carmelo, llamados carmelitas. Ellos fueron quienes se encargaron de difundirla por el mundo.
Se le considera protectora contra peligros tanto físicos como espirituales, y se le reza para pedir su intercesión.