La patrona de Capo d'Orlando es Maria Santissima, festejada el 22 de octubre. La devoción empieza en 1598, cuando cerca del castillo se encontró una pequeña estatua de la Virgen, reproducción de la Madonna de Trapani que según la leyenda había llevado allí san Conón abad.
Dos años después, en 1600, la comunidad construyó el santuario de Maria Santissima entre los restos del antiguo castillo: fue la única iglesia del pueblo hasta mediados del siglo XIX, tiene un techo de madera taraceada en forma de estrella de ocho puntas y ha seguido siendo el símbolo del lugar — tanto que en el escudo municipal están el monte de la Virgen, el santuario, el mar y la playa.
