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.