El día 1 de noviembre de 1940, se inauguró la por entonces llamada “Capilla de todos los Santos” en la barriada de la Almadraba, muy posterior, se decretaría el cambio de nombre pasando a ser la Iglesia de Nuestra Señora del Carmen y de todos los Santos. Se cumple pues, este próximo 1 de noviembre de 2021, 81 años desde la bendición de la Iglesia con la celebración de la primera eucaristía en esa misma jornada. Vecinos del gremio relacionados con las actividades de la mar, capitaneados por D. Antonio Fuentes y D. Cándido Orbañanos, veían cumplidas sus aspiraciones de tener un templo en su propia barriada y donde rezar por los que faenaban en aguas no siempre tan inocentes y que su patronazgo, la Virgen del Carmen, velase por todos ellos.