Ondanks volhardende stedelijke legendes, ligt geen koningin begraven onder station King's Cross. Het mythe richt zich op Eleanor van Castilië, de geliefde vrouw van Koning Edward I, die in 1290 overleed. Haar begrafenisprocessie reisde van Lincoln naar Westminster Abbey, met een nachtelijke stop op een locatie nabij wat later King's Cross zou worden.
Om elk rustplaats van haar processie te markeren, liet Edward I twaalf prachtige stenen kruisen oprichten. De laatste — bekend als Charing Cross — stond nabij het huidige station. De oorspronkelijke middeleeuwse kruis werd in 1647 afgebroken, vervangen door een Victoriaanse replica in de 1860s, en de oorspronkelijke fragmenten werden in de 20e eeuw herontdekt. Vandaag verblijven die resten in St Pancras Old Church, een korte wandeling van het station.
Hoewel Eleanors grafkist door het gebied werd getransporteerd, werd ze er nooit begraven. Haar lichaam rust in Westminster Abbey, haar hart in Blackfriars Priorij, en haar ingewanden in Lincoln Cathedral. De stationnaam komt eigenlijk van een kortstondig monument voor Koning George IV, niet van de koningin. De legenduur als een romantische echo van middeleeuwse geschiedenis geweven in Londons moderne landschap.