La iglesia se eleva sobre el espacio que ocupó la antigua mezquita aljama, convertida en templo católico en 1485 tras la toma de Coín, siendo así la primera parroquia de la villa.
El Hospital de la Caridad junto con su capilla anexa datan del siglo XVI. Siglos más tarde, la capilla pasó a ser iglesia convirtiéndose en la que conocemos como Iglesia de San Andrés y, a principios del siglo XIX, se erigió en parroquia.
Desde su inauguración en 2015 son muchas las personas que cada domingo se acercan a este lugar a realizar sus compras procedentes de diferentes puntos de la geografía malagueña.