Ο δήμος La Oliva εκτείνεται στα βόρεια του νησιού. Τα φυσικά θαύματα εκεί περιλαμβάνουν το Isla de Lobos και το φυσικό καταφύγιο Dunas de Corralejo με την απαράμιλλη χρυσαφένια άμμο και τις όμορφες παραλίες με τα κρυστάλλινα νερά. Οι μαγευτικοί ηφαιστειογενείς βράχοι του Bayuyo αποτελούν τη γεωλογική επέκταση του νησιού και είναι επισκέψιμοι με τα πόδια. Το όμορφο χωριό El Cotillo αξίζει μια επίσκεψη με τον αμυντικό πύργο Castillo de Roque, που χτίστηκε το 1741, και το λιμάνι.

Η Λα Ολίβα ήταν η πρωτεύουσα της Φουερτεβεντούρα και το κέντρο της δημόσιας και πολιτικής ζωής μέχρι το 1860. Τα πολλά αρχοντικά σπίτια το μαρτυρούν ακόμη και σήμερα, ειδικά το Casa de los Coroneles, ένα από τα πιο εντυπωσιακά αρχιτεκτονικά μνημεία του νησιού και εξαιρετικό δείγμα αποικιακής αρχιτεκτονικής. Το Casa de los Coroneles χτίστηκε το 1650 από την οικογένεια Cabrera Béthencourt, της οποίας το οικόσημο φαίνεται στη στοά στην κύρια πρόσοψη.

Η Casa de la Marquesa, όπως την αποκαλούσαν οι ντόπιοι, ήταν η κατοικία των ηγετών των πολιτοφυλακών Majorero. Όχι πολύ μακριά από το Casa de los Coroneles βρίσκεται το ανακαινισμένο Casa del Capellán. Η ξύλινη πόρτα του περιβάλλεται από ένα πέτρινο πλαίσιο διακοσμημένο με χριστιανικά σύμβολα και αζτέκικα στολίδια. Ο ιστορικός και αρχοντικός χαρακτήρας αυτού του τόπου είναι ακόμα και σήμερα πανταχού παρών.