Nonostante persistenti leggende urbane, nessuna regina è sepolta sotto la stazione di King's Cross. Il mito ruota attorno a Eleanor di Castiglia, amata moglie di Edoardo I, morta nel 1290. Il suo corteo funebre viaggiò da Lincoln all'Abbazia di Westminster, sostando una notte in un sito vicino a quella che sarebbe diventata King's Cross.
Per segnare ogni tappa del corteo, Edoardo I eresse dodici magnifiche croci in pietra. L'ultima — nota come Charing Cross — sorgeva vicino all'attuale stazione. La croce medievale originale fu demolita nel 1647, sostituita da una replica vittoriana negli anni '60 dell'800, e i frammenti originali riscoperti nel XX secolo. Oggi quei resti si trovano a St Pancras Old Church, a breve distanza dalla stazione.
Sebbene la bara di Eleanor passasse per la zona, non vi fu mai sepolta. Il suo corpo riposa nell'Abbazia di Westminster, il cuore al Priorato di Blackfriars, le viscere alla Cattedrale di Lincoln. Il nome della stazione deriva in realtà da un efimero monumento a Giorgio IV, non dalla regina. La leggenda persiste come romantico eco della storia medievale intrecciata al paesaggio londinese moderno.