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

    SELECT 
    	MAX(id),idcliente,fecha 
    FROM 
    	Historial 
    WHERE 
    	fecha LIKE '%$busqueda%' 
    GROUP BY 
    	idcliente,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.

http://sqlfiddle.com/#!18/f8a71