La primera mención escrita sobre el concejo data de 1025 cuando es mencionada como "Gaztellu" en el Cartulario de San Millán de la Cogolla.