The story
The third sense is first attested in Shakespeare. The second sense is a variation of older go to the devil. The literal sense is attested since Old English with various verbs for "to go".
Etymology from Wiktionary, CC BY-SA 4.0.
go to hell
Today it means: Used other than figuratively or idiomatically: see go, to, hell. Full definition →