Aunque la primera mención escrita de Zalduendo se remonta a 1025, cabe suponer que la población tiene mayor antigüedad, aunque no se sabe en que época se pudo haber fundado.