The history appears as it used to, but I have been unable to access any older versions through it. I've attempted from VMs of older OSes to recreate the App Store as it used to be in El Capitan & High Sierra, to see if I could still access the old 'purchase history'.

We may need direct links for these, which I don't have at present. Some further testing is required - contributions welcome - to see if other OS versions are similarly removed. Testing the El Capitan installer which has a published URL it will appear in the App Store, but if requested to download no longer says 'not valid for this Mac' it now says 'The requested version of macOS is not available'. Sierra, High Sierra & Mojave are available via direct links - see below. It would appear that in the new Mojave App Store, older purchased OS Installers no longer appear at all, so the 'simple method' of grabbing it from your purchase history is no longer valid. Some users seem to have managed to miss out El Capitan, but High Sierra still seems necessary. This will prepare your machine for the long jump. If you are trying to jump a long way - say from 10.8 to 10.14 or later, received wisdom is to first upgrade to El Capitan 10.11, then High Sierra 10.13. One thing that still applies throughout is - you need a Mac to get macOS easily & legitimately. Now the Apple has startup keys to help recovery select multiple versions and official knowledge articles, it might be simpler to first check Apple's own page on How to get old versions of macOS (which didn't exist when this Q&A started out), & come back here if you still have issues. Every year / release this answer on installing previous versions of macOS will need updating.

Update r mac os x