Cookies können nur von der selben Domain gelesen werden die sie gesetzt haben. Eine History gibt es nur insofern, als sie auf dem Server angelegt werden kann.
Aber durch das einbinden von anderen Seiten kann z.B. Google seine Cookies setzten und schauen auf welchen Seiten, die auch Google eingebunden haben, du zuletzt warst. Ein gutes Mittel dagegen gibt es nur mit einem Blocker der dafür sorgt, dass bestimmte URLs erst gar nicht geladen werden. (z.b "Adblock Plus" beim Firefox).