Como diximos enantes, la primer mención escrita de Zalduendo data de 1025, y anque se-y supón una antigüedá mayor a la llocalidá, nun satoparon restos tan antiguos como los de Aistra. En 1025 Zalduendo figura como parte del alfoz de Hegiraz.