Under History > Clear Recent History, make sure "Site Preferences" is also checked.