They had some kind of intermediate representation of page renders that was efficiently cached on disk so that it made zero network requests on history navigation. I suspect this same approach also played a part in facilitating the fulltext history search feature I've also never seen in a browser since.
I'm guessing with the way web standards have evolved & become more complex this might actually be impossible to do today while remaining compliant - honestly give me non-compliance though.