La municipalité de Mar de La Oliva s'étend sur le nord de l'île. Parmi les merveilles naturelles, il y a l'Isla de Lobos et la réserve naturelle Dunas de Corralejo avec le sable doré incomparable et les belles plages aux eaux cristallines. Les majestueuses falaises volcaniques de Mar Bayuyo sont le prolongement géologique de l'île et se visitent à pied. Le beau village d'El Cotillo mérite une visite avec la tour Castillo de Roque construite en 1741 et le port.

La Oliva était la capitale de Fuerteventura et le centre de la vie publique et politique jusqu'en 1860. Les nombreuses demeures seigneuriales en témoignent encore aujourd'hui, notamment la Casa de los Coroneles, l'un des monuments les plus impressionnants de l'île et un exemple extraordinaire d'architecture coloniale. La Casa de los Coroneles a été construite en 1650 par la famille Cabrera Béthencourt, dont les armoiries sont visibles dans le portique de la façade principale.

Mar Casa de la Marquesa, comme l'appelaient les habitants, était la résidence des chefs de la milice Majorero. Non loin de la Casa de los Coroneles se trouve la Casa del Capellán restaurée. Sa porte en bois est encadrée d'un cadre en pierre décoré de symboles chrétiens et d'ornements aztèques. Le caractère historique et seigneurial de ce lieu est encore aujourd'hui omniprésent.