El 2 de Febrero de 1.724, se inauguró la Pila Bautismal. Aquel día, el Templo se encontraba en fase de construcción, y hasta su conclusión, 14 años después, la Parroquia se alojó en el pequeño Oratorio de Nuestra Señora de Europa, cada vez más insuficiente, por el rápido crecimiento de la población. El 18 de Marzo de 1.829 fue consagrado el Templo por el Obispo Monseñor Silos Moreno. El 15 de Abril de 1.923 se celebró su segundo centenario y la declaración del Patronazgo de la Santísima Virgen de la Palma sobre la ciudad, con solemne Misa Pontifical. En el año 1.998 del pasado siglo, se celebró el 275 aniversario de la Parroquia y el 75 de la confirmación canónica de la Santísima Virgen como Patrona de la ciudad de Algeciras