La parroquia está ubicada en el barrio del Perchel. En 1584 se construye el convento carmelitano de San Andrés. A partir de entonces, comienza a difundirse la devoción a la Virgen del Carmen; devoción que llegará con fuerza hasta nuestros días; habiéndose convertido, incluso, en una de las señas de identidad de este barrio y de toda Málaga. El templo es erigido como parroquia unida a la más antigua de San Pedro en 1883. Ambas son asumidas por los Claretianos el 1 de junio de 1937. La separación se produce de nuevo en 1943; pero sólo a comienzos de los ochenta vuelve la de San Pedro a manos del clero secular.

El templo presenta tres naves con capillas y ancho crucero, pues de esta manera respondía a las necesidades de la población, ya que estaba situada como se explicó inicialmente en un barrio popular de Málaga, el Perchel, el cual tuvo un gran crecimiento en aquella época.

La capilla mayor y brazos del crucero se cubren con bóvedas de medio cañón con lunetos, fajones y marcos para yeserías. Encontramos un pequeño camarín en el que se sitúa la Virgen del Carmen (obra realizada por el escultor granadino José Navas Parejo en 1945).

En la nave de la Epístola se abren dos capillas: la Cofradía de la Misericordia y la capilla bautismal. La capilla de la Cofradía de la Misericordia tiene planta octogonal y bóveda de media naranja con decoración de yeserías carnosas muy restauradas. En el interior de la misma encontramos las imágenes de Jesús Nazareno de la Misericordia (tallada por el granadino José Navas Parejo en 1944) y la Virgen del Gran Poder (imagen del círculo malagueño del siglo XVIII, restaurada en nuestros días por el escultor sevillano Álvarez Duarte).