Παρά τις μόνιμες αστικές θρύλους, κανένας βασίλισσα δεν είναι ταφημένη κάτω από τον σταθμό King's Cross. Ο μύθος κεντρίζεται στην Eleanor της Καστίλιας, την αγαπημένη σύζυγο του Βασιλιά Edward I, που πέθανε το 1290. Η κηδευτική της πομπή ταξίδεψε από το Lincoln στο Westminster Abbey, σταματάντας για μια νύχτα σε τοποθεσία κοντά σε αυτό που αργότερα θα γινόταν ο σταθμός King's Cross.
Για να σημανθούν τα σταθμεύματα της κορτής της, ο Edward I ανέθεσε δώδεκα μαγευτικούς πέτρινους σταυρούς. Ο τελικός—γνωστός ως ο Charing Cross—στάθηκε κοντά στον τρέχοντα σταθμό. Ο αρχαίος μέσαιος σταυρός κατεδαφίστηκε το 1647, αντικαταστάθηκε από ένα βικτοριανικό αντίγραφο τη δεκαετία του 1860, και τα αρχαία φραγμάτια ανακαλύφθηκαν τη 20η αιώνα. Σήμερα, αυτά τα φрагμέντα βρίσκονται στον St Pancras Old Church, ένα μικρό περίπατο από τον σταθμό.
Ενώ ο νεκροταφείο της Eleanor διέβη από την περιοχή, δεν ταφήκε ποτέ εκεί. Το σώμα της ξεκοιμάται στο Westminster Abbey, η καρδιά της στο Blackfriars Priory, και τα σπλάγχνα της στο Lincoln Cathedral. Το όνομα του σταθμού προέρχεται στην πραγματικότητα από ένα βραχύβιο μνημείο για τον Βασιλιά George IV, όχι τη βασίλισσα. Η θρύλος διαμένει ως ρομαντική ηχώ της μεσαιωνικής ιστορίας υφασμένη στο σύγχρονο τοπίο του Λονδίνου.