La Parroquia de Nuestra Señora del Carmen, conocida por los fuengiroleños como "la Iglesia del Parque", se encuentra situada en el límite del Casco Antiguo de Fuengirola, en torno a la Barriada del Parque de España. Es una Iglesia moderna construida en 1990, aunque fue eregida canónicamente en 1968 sobre un edificio anterior.

Es una Iglesia muy amplia y diáfana, de construcción y motivos modernos. El Altar Mayor está presidido por un Cristo Crucificado, que lleva por advocación de Los Dolores, y la Capilla del Sagrario. 

Es en su lateral izquierdo donde encontramos el Camarín de nuestra Sagrada Titular, la Virgen del Carmen, imagen que da nombre a la Parroquia.

También es la Sede Canónica de la Muy Ilustre y Venerable Hermandad y Cofradía de Nazarenos del Santísimo Cristo de la Caridad, Santísimo Cristo de la Paz y la Unidad y María Santísima del Amor y Soledad, Cofradía Oficial de la Ciudad de Fuengirola y que procesiona en la noche del Viernes Santo.

La Parroquia acoge a numerosos Grupos Parroquiales y fieles, ya que abarca a las feligresías del Parque, San Cayetano, Torresol, el Juncal y Las Protegidas, pasando esta última barriada a llamarse "Barriada de Nuestra Señora del Carmen" en honor de nuestra Titular y por petición popular de todos los vecinos, para dar aún más realce si cabe a la Santísima Virgen.

Actualmente, el Cura Párroco que oficia en ella es el Rvdo. D. Rafael M. Palacios López.

Desde el mes de Julio del año 2013, concretamente el día 25 coincidiendo con la Festividad de Santiago Apóstol, se comenzaron las obras de mejoras del Templo y la construcción del nuevo Complejo Parroquial.

El Domingo de Ramos de 2014 fue bendecido el interior de la Parroquia, presentando un nuevo y mejor aspecto, más alegre y acorde con la actualidad. No fue hasta el día 31 de Enero de 2015 cuando, en presencia de los párrocos de la Ciudad de Fuengirola y la previa Misa de manos del Señor Obispo de Málaga y su Diócesis, Monseñor D. Jesús Catalá Ibáñez, fue bendecido el nuevo Complejo Parroquial "Nuestra Señora del Carmen", el cuál da cabida a varias salas para catequesis, reuniones, etc.; un salón de actos, columbarios, un Oratorio, despacho parroquial, duchas para transeúntes, viviendas parroquiales y Cáritas Parroquial. Tantos años de trabajo vieron sus frutos y al gusto y disfrute de todos los vecinos de Fuengirola.