La venerada imagen de Nuestra Señora del Carmen es obra del insigne imaginero andaluz, D. Luis Álvarez Duarte, y fue realizada en el año 1971. Fue este año cuando el entonces párroco del Carmen, Rvdo. Rodrigo Cabezas, pone rumbo a la capital andaluza, acompañado por Rvdo. Manuel Gámez, para encargar esta talla que costara 50.000 pesetas. Era deseo de D. Rodrigo Cabezas que la Virgen presidiera el Altar Mayor para la Festividad de la Virgen Madre del 1 de Enero: de ahí que en la mañana de Año Viejo de 1971 se trasladase nuevamente hasta Sevilla para recoger a la Santísima Virgen. Sólo así se garantizaba, como él quería, que la imagen fuese el asombro de la feligresía en el Año Nuevo de 1972. Una vez en el taller de Álvarez Duarte, el párroco conoció que la familia fuengiroleña de los Barranquero había acordado con el artista sevillano el pago de la obra. 

La Santísima Virgen del Carmen sólo ha abandonado en tres ocasiones la Parroquia: una para recibir culto en la Capilla del Colegio Mª Auxiliadora de Fuengirola mientras se construía el nuevo Templo en 1990; otra, para la restauración llevada a cabo por el propio Álvarez Duarte en el año 2009 y, la última, durante el primer trimestre del año 2014 con motivo de las obras de reforma y mejoras de la Parroquia, que fue trasladada a la Casa Hermandad de la Cofradía hermana del Yacente.

La primera salida procesional de Nuestra Señora del Carmen tuvo lugar el 31 de Mayo de 1972. La Virgen fue acompañada por los niños que aquel año habían recibido su Primera Comunión, una idea de Cristóbal Loza, director del Colegio Sohail por aquel entonces.

Así se repitió algunos años hasta que los vecinos del Barrio de Las Protegidas pidieron al párroco que se procesionara a la Virgen el día de su festividad. La imagen se embarcaba en la playa y era trasladada hasta el Puerto. Posteriormente, iniciaba su procesión de regreso.

Años más tarde se optó por procesionar directamente hasta el Puerto, donde tenía lugar el embarque y el inicio de la Procesión Marítima que llevaba a la Virgen hasta el Faro de Calaburras.

En 2004 sucedió un hecho extraordinario, y es que la Virgen del Carmen procesionó en la mañana del 8 de Diciembre para conmemorar así el 150 aniversario de la Proclamación del Dogma de la Inmaculada Concepción y el 50 de la Proclamación Pontificia de la Realeza de María.

Dos años más tarde, en 2006, se cumplieron los 35 años de la primera Salida Procesional y, por tanto, de la Bendición de la Imagen que, por este motivo, fue trasladada en un multitudinario Rosario de la Aurora hasta la Iglesia del Rosario en la mañana del 16 de Julio. Allí se celebró una Solemne Eucaristía y tuvo lugar el primer e histórico encuentro con la Patrona de Fuengirola, la Virgen del Rosario Coronada. A mediodía, se inició el traslado a la lonja del Puerto, desde donde se inició la Procesión al caer la tarde.

Desde el 16 de Julio de 2007, la Santísima Virgen del Carmen luce la Medalla de la Ciudad de Fuengirola.

Es en el año 2008 cuando se produce cambios en torno a los Cultos y Actos en honor a la Virgen, cambiando la visita al Puerto Pesquero al domingo anterior a su Festividad. Este hecho ocurre a las 7 de la mañana en un multitudinario Rosario de la Aurora, en el cual se produce la Bendición Marítima; en la tarde del 16 de Julio la Virgen sale en su Gloriosa Procesión Triunfal recorriendo las principales calles de su feligresía y entrando en la playa al caer la tarde para bendecir las aguas nuevamente.

Además, en el 2008 la Imagen de Nuestra Señora del Carmen fue coronada litúrgicamente el 31 de Mayo, estrenando para tal ocasión una corona de plata donada por un grupo de devotos. También recibió el Escudo de Oro de la Cofradía hermana del Yacente, con la que comparte Sede Canónica el Grupo Parroquial, con motivo del XXV aniversario fundacional de la Hermandad.

El 31 de Mayo de 2009, y antes de ser restaurada, la Virgen presidió una Misa de despedida para la cual bajó de su Camarín y quedó expuesta en Devoto Besamanos por primera vez en su historia. Para tal acto extraordinario lució un terno rojo y galas de Pentecostés. Desde este año se oficializa también la Festividad de la Candelaria en Febrero, y en el mes de Diciembre, la Virgen se viste por primera vez de Inmaculada.

En 2012 se celebró el 40 aniversario de la Primera Salida Procesional, por lo que la Virgen lució el mismo tocado en su pecherín que en el año 1972.

En el año 2012 se presenta nuestro primer boletín, bajo el nombre de "Escapulario", con toda la información referente al Grupo Parroquial y a los cultos y actos de este mismo año a la Santísima Virgen. Además, se dan a conocer los estrenos para dicho año como son el Estandarte Procesional realizado por Pepita Cuevas y con pintura de Francisco Rodríguez y el Escudo Corporativo del Grupo Parroquial diseñado por el cofrade fuengiroleño Antonio Ramírez Escalona. 

El día 3 de Febrero de 2013 se suceden varios actos extraordinarios que marcan también la Historia de la Santísima Virgen así como del Grupo Parroquial y la Sede Canónica. Con motivo del Año de la Fe, proclamado por el Papa Emérito Benedicto XVI, se monta un altar extraordinario para la Festividad de la Candelaria en el prebisterio de la Iglesia presidido por Nuestra Señora del Carmen que fue ataviada con sus galas de Reina y estuvo en Solemne Besamanos durante toda la jornada, en la que acudieron alrededor de 900 devotos a rezar ante la Santísima Virgen y besar su mano, hecho que ocurre por segunda vez en su historia y de forma extraordinaria. Por otro lado, es bendecido el nuevo retablo cerámico que preside la fachada del Templo y que vino a sustituir el anterior deteriorado por los años y de escasa calidad. El nuevo azulejo es obra del ceramista malagueño Pablo Romero y que fue recibido al gusto de todos por su majestuosidad y realismo. 

En 2014 se inician las obras en el interior de la Parroquia y aprovechando la ocasión, el Grupo Parroquial quiso realizar un nuevo Camarín para aguardar a la Santísima Virgen del Carmen. Para tal ocasión, la Virgen y el Niño estrenaron unos Escapularios bordados en oro sobre tisú de plata por Joaquín Salcedo y que fueron bendecidos por su Santidad el Papa Francisco en la Plaza de San Pedro del Vaticano. 

En la parte baja del Camarín se encuentran las Almas Benditas del Purgatorio las cuales, a través de la Stma. Virgen del Carmen, alcanzan la gloria de Dios Padre que nos recibe con los brazos abiertos, situado en la parte superior. En el interior observamos el escudo del Grupo Parroquial en el centro y en los laterales la proclamación del Dogma de la Asunción de María, proclamado por Pío XII y el Dogma de la Inmaculada Concepción, promulgado por Pío IX. Las pinturas han sido realizadas por el joven artista Pablo González González y las imágenes por Miguel Ángel Martín. El azulejo anterior del Camarín ha sido colocado en el nuevo patio del Complejo Parroquial, en una fuente.