En 1076 el rey Sancho Garcés IV de Pamplona concedió a Fonzaleche su carta de pobladura bajo la protección del monasterio de San Millán de la Cogolla, coincidiendo con las primeras menciones históricas de esta villa, en los fueros de Miranda de Ebro (1099-1147) y de Cerezo de Río Tirón (1146).