Error message com.apple.Safari.History was closed unexpectedly
Folks,
I have a workaround doing ok on an iMac 5k with 10.11.6 with the latest update and the same error.

I open System Preferences - Spotlight and un-check "Bookmark &amp; History".
Then quit Safari.
Again open System Preferences - Spotlight and check "Bookmark &amp; History".
Try a spotlight search. For me it worked.
I also could start Safari again and the error does not come back.

BUT the error is back after restart, maybe also after hibernating (did not test yet).

Maybe the workaround works for you as well until there is a fix.

By the way, letting spotlight create a whole new index did not help, so likely you can spare that try.

Cheers Sepp