Podes realizar un max del ID CLIENTE de la siguiente forma:

    SELECT 
    	MAX(idcliente) 
    FROM 
    	Historial 
    WHERE 
    	fecha LIKE '%$busqueda%' 
    GROUP BY 
    	fecha

Recorda que si queres agregar mas campos al select de tu consulta tambien deberas agregarlos al group by como por ejemplo el nombre del cliente.