La isla de Fuerteventura durante siglos habia sufrido diferentes intentos de invasión bereber como la de 1593 por lo que se hicieron fortificaciones en la costa y en 1740 un intento de invasión de Gran Bretaña que pudo ser evitado por la intervención de un Regimiento de Milicias que en 1790 queda establecido en la isla como unidad militar de reserva tomando en 1844 el nombre de Regimiento de Fuerteventura cuya dimensión como batallón o sección fue variando en el tiempo y en 1886 quedó disuelto al crearse de forma permanente el Ejército Territorial de las Islas Canarias que en 1906 dispone del Batallón de Cazadores de Fuerteventura nº 22. En 1924 se trasladó a La Granja (Segovia) como Batallón de Montaña Fuerteventura nº 10 y en 1932 se traslada a Palencia como Batallón de Infantería Ciclista finalizando así en la península el periplo de esta Unidad.

En 1939 se crea dentro del Regimiento de Infantería nº39 de las Palmas el Batallón Independiente 32 de Fuerteventura con acuartelamiento en Puerto Cabras, con motivo de la guerra civil triplica su personal en tres batallones ante el temor de una invasión aliada y se convierte en Agrupación de Batallones que por reorganización el 1 de enero de 1944 ya como dos Batallones Independientes el 32 en Fuerteventura y el 33 en Lanzarote se integran en el Regimiento Ceriñola nº51 hasta septiembre de 1945 en que vuelven establecerse en sus islas de forma independiente y con las denominaciones Fuerteventura XXXX y Lanzarote XXXI. 

De octubre de 1947 a junio de 1948 sus 700 hombres fueron enviados a Ifni como refuerzo ante la aparición de bandas armadas. En 1955 adopta en nombre de Batallón Fuerteventura LIII recogiendo el historial de: Batallón de Montaña Fuerteventura nº 10, Batallón de Infantería Independiente nº 32, Batallón Fuerteventura XXX y Regimiento de Infantería Ceriñola nº 51.

De marzo a julio de 1956 se envió una sección a Villa-Bens (Sahara) y a partir de noviembre de 1957 participa en la guerra de Ifni en diferentes expediciones y a partir de 1961 de la misma forma en Sahara hasta 1965 en que queda instalado de forma definitiva y como Regimiento Fuerteventura n 56 compuesto por los batallones Fuerteventura y Lanzarote adoptando como escudo de armas el del Regimiento Ceriñola nº 51 del que hereda su historial. El 15 de diciembre de 1975 quedó disuelto integrandose su personal como Batallón Ceriñola del Regimiento de Infantería Canarias nº50.

En 1996 se integra en el Regimiento de Infantería Sória nº9 en el acuartelamiento Puerto del Rosario constituido en Plana Mayor y dos batallones el Fuerteventura y el Lanzarote

-Historial del Rgto. Ceriñola, 42 "el bravo"

Sobrenombre: « El Bravo »

Creación: en 1.661. Como: Regimiento de Infantería Canarias Peninsular N º 43

 - Reg. de Inf ª. Ceriñola Nº 42 (1899, 1930)

- Batallón de Cazadores de África Nº 17 (1925)

- Batallón de Cazadores de Ceriñola Nº 15 (1929) Batallón de Cazadores de Tarifa Nº 5 (1930)

- Reg. de Infantería Nº 42 (1931)

- Batallón de Cazadores de África Nº 6 (1936)

- Batallón de Cazadores de Ceriñola Nº 6 (1935)

- Agrup . de Batallones Ceriñola Nº 6 (1936)

- Reg. de Infantería Nº 58 (1939)

- Reg. de Infantería Nº 51 (1944)

Disuelto en 1945. Su historial lo hereda el Reg. de Inf. Fuerteventura Nº 56, Disuelto a su vez en 1975.