Los orígenes de Lezuza se remontan al siglo V a. C., como así lo atestiguan los restos del poblado íbero-oretano situado sobre el cerro del castillo.