El Regimiento de Infantería de Gravelinas nº 41, tiene sus orígenes en el Regimiento de Infanetría Baleares nº 42, creado en el año 1877, en el que fue nombrado como primer jefe el Coronel D. Lorenza Ochotorena Sartorius.
Corresponden a la ciudad francesa de su mismo nombre.
En campo de gules, escusón de plata cargado de un león de sable luinguado de lo mismo y filiera angrelada también de sable.
El todo rodeado de una cadena de oro con cuatro candados de lo mismo, dos en jefe y dos en punta.
El todo timbrado de Corona Real.
Veneró como patrona a la Inmaculada Concepción.