Einstellungen → Reiter „Datenschutz“ → Chronik. Da ist ein Dropdown. Wenn es auf „niemals anlegen“ oder auf „benutzerdefiniert anlegen“ mit Häkchen bei „löschen wenn Firefox geschlossen wird“ steht, dann wird es gelöscht.
@Don Sanchez: Das müsste eigentlich auch noch da sein, nachdem du das Script gelöscht hast.