The correct path to History is Settings / Privacy & Security / Search Permissions / History .
There is a listing for "Search history on this device" with an On/Off switch.
This did not restore the function of viewing previous searches.
Those settings have nothing to do with the drop down history (aka auto-suggest list) in Explorer search. That's a feature that was removed when Microsoft changed the search to results-as-you-type. There's no known way to restore the old search on Windows 11.