La Iglesia de Nuestra Señora de la Palma comenzó a construirse en 1720, al quedarse pequeño el Santuario de Nuestra Señora de Europa. Esta edificación se llevó a cabo para acoger el incremento de habitantes que estaba experimentando Algeciras. Fue abierta al culto en 1738.
La Iglesia de Nuestra Señora de la Palma comenzó a construirse en 1720, al quedarse pequeño el Santuario de Nuestra Señora de Europa. Esta edificación se llevó a cabo para acoger el incremento de habitantes que estaba experimentando Algeciras.
Fue abierta al culto en 1738, cuando finalizaron los trabajos de la nave principal y las, por entonces, dos naves laterales. Posteriormente se amplió con dos naves laterales, aunque hubo que esperar.
El templo, construido en estilo barroco popular con elementos coloniales, no fue consagrado hasta 1829. En este año finalizaron completamente las obras con la construcción del campanario.
De su exterior, es destacable el centenario reloj monumental. El interior alberga un gran número de tallas. Asimismo, en su altar mayor se venera a la patrona y Alcaldesa Perpetua de la ciudad, la Virgen de La Palma.