Gardélegui entra en la historia en 1025, cuando es mencionado en el Cartulario de San Millán con el nombre de "Gardellihi".