Likewise for me with the Google Apps account I'm usually signed in as when doing searches.

Going to the non-SSL page http://google.com/history (as suggested by someone here) doesn't result in the redirect, but gives the message "Web History is not available for mydomain.com."

As usual, it seems that Google Apps users are in a different (lower) class when it comes to Google functionality.

I had to sign out of my Apps account and sign in with my Gmail account. Switching accounts didn't seem to work. I'm assuming (perhaps naively) that Google is synthesizing all my history into that one "primary" account.

I hate that Google Apps accounts are second-class citizens. Especially knowing that you can pay for corporate accounts... seems backwards.

Same for me. What helped is going there manually. Click on the gear icon and select Web History. You will be prompted to confirm login and then you'll proceed to web history page. I guess it's for security reasons so some malicious javascript won't grab your history (that easy).

It also works if you just google "web history" and click on the search result link, for whatever reason.

https://www.google.com/history/ works for me. Any http(s?)://google.com URL tends to redirect to www.google.{local suffix}.

I had the same thing, the non-SSL version, http://google.com/history seemed to work correctly though.

I'm getting a "This service is not available" with links to a help page that does not exist.

I didn't have that problem. Google did ask for my password again, which made sense, but I didn't end up on their home page.

I didn't specify HTTPS, but I use the HTTPS-Everywhere Firefox extension so the result should be the same. Even so, maybe there is some slight difference which altered the behaviour for me.