La primera mención histórica a Caicedo es del siglo XI en el Fuero de Miranda de Ebro, ciudad a la que perteneció.