Como hemos dicho anteriormente, la primera mención escrita de Zalduendo data de 1025, y aunque se le supone una antigüedad mayor a la localidad, no se han encontrado restos tan antiguos como los de Aistra.