Los orígenes de la ciudad son inciertos, aunque las primeras certezas de su existencia se encuentran durante el dominio andalusí de la zona, habiendo sido llamada la ciudad originalmente البسيط Al-Basit, en árabe "El Llano" en alusión al carácter planiforme de la geografía del lugar.