Die Kirche Nuestra Señora de la Candelaria ist das unübersehbare Wahrzeichen von La Oliva. Mit dem Bau der Kirche wurde vermutlich im 17. Jahrhundert begonnen. Ihre Blütezeit erlebte die Kirche im 18. und 19. Jahrhundert, als La Oliva Sitz der Militärverwaltung Fuerteventuras war.

Es handelt sich um eine von nur zwei dreischiffigen Kirchen auf Fuerteventura. Auf den ersten Blick fällt der mächtige Glockenturm auf. Im Inneren zeigt sich die Kirche kunstvoller. Die Holzdecken sind im Mudéjarstil gehalten. Von großer kunsthistorischer Bedeutung sind die Altarbilder, die Juan Ventura de Miranda Sejas y Guerra zugeschrieben werden, der im 18. Jahrhundert der bedeutendste Maler auf den Kanarischen Inseln war.