Search history is saved to a user's Google Account as part of the Web & App Activity. The section also contains information about activity from all other Google services like Maps and YouTube, etc.