La Iglesia Mayor Parroquial de Algeciras se enclava en la Plaza Alta, verdadero centro neurálgico de la ciudad. En su altar mayor se venera a la Patrona y Alcaldesa Perpetua, la Virgen de La Palma, y en sus capillas laterales se encuentran los titulares tanto de la Real, Antiquísima y Venerable Cofradía del Santo Entierro y María Santísima de la Soledad, como de la Cofradía de Nuestro Padre Jesús Nazareno, Santo Cristo de la Fe, Santa Cruz de Jerusalén y María Santísima de la Amargura.

El templo cuenta desde hace unos meses con una nueva iluminación ornamental tanto exterior como interior, y su torre, con el centenario Reloj monumental, la convierten en uno de los puntos de la ciudad que son dignos de conocer por la historia que atesora entre sus muros.