How cookies can show that a user has visited a site

Explain how cookies can show that a user has visited a site

Explain how cookies can show that a user has visited a site if that user's history has been deleted.