El municipio de La Oliva se extiende por el norte de la isla. Las maravillas naturales allí incluyen la Isla de Lobos y la reserva natural Dunas de Corralejo con la incomparable arena dorada y las hermosas playas de agua cristalina. Los majestuosos acantilados volcánicos de Bayuyo son la extensión geológica de la isla y se pueden visitar a pie. Merece la pena visitar el bonito pueblo de El Cotillo con la torre fortificada Castillo de Roque, construida en 1741, y el puerto.

La Oliva fue la capital de Fuerteventura y el centro de la vida pública y política hasta 1860. Las numerosas casas señoriales aún lo atestiguan hoy, especialmente la Casa de los Coroneles, uno de los monumentos más impresionantes de la isla y un extraordinario ejemplo de arquitectura colonial. La Casa de los Coroneles fue construida en 1650 por la familia Cabrera Béthencourt, cuyo escudo se puede ver en el pórtico de la fachada principal.

La Casa de la Marquesa, como la llamaban los lugareños, fue la residencia de los líderes de las milicias majoreros. No muy lejos de la Casa de los Coroneles se encuentra la restaurada Casa del Capellán. Su puerta de madera está enmarcada por un marco de piedra con símbolos cristianos y adornos aztecas. El carácter histórico y señorial de este lugar sigue siendo omnipresente en la actualidad.