La primera cita documental de la villa aparece en el Fuero de Nájera, otorgado por el rey Sancho Garcés III de Navarra el año 1020, denominándose en el texto la localidad ""Santa Columba de Bezares"".