Fundado por los árabes, fue llamado Bebán —«puerta fortificada»— hasta la batalla de Simancas, en el 939.