Въпреки упоритите урбани легенди, няма кралица погребана под гара Кингс Крос. Митът се фокусира на Елеонора от Кастил, драгата жена на крал Едъард I, умряла през 1290. Похоронният ѝ процешън пътува от Линкълн до Вестминстърската аббатия, спирайки за нощ в място близо до бъдещата гара Кингс Крос.
За да отбележи всяко място за почивка на нея процешън, Едъард I изгради дванадесет величествени камъни кръстове. Последният — известен като Черинг Крос — се издигаше близо до днешната гара. Оригиналният средновековен кръст беше срутен през 1647, заменен с викторианска реплика през 1860-те, а оригиналните фрагменти бяха открити през 20-ти век. Днес те са в Св. Панкрас Олд Чърч, къс разход от гарата.
Докато гробището на Елеонора минава през района, тя никога не е погребана там. Тялото ѝ почива в Вестминстърската аббатия, сърцето в приорите Блекфрайърс, а вътрешностите в Линкълнската катедрала. Самото име на гарата идва от краткооживела паметник за крал Джордж IV, а не от кралицата. Легендата оцелява като романтичен ехо от средновековна история, вплетена в съвременния ландшафт на Лондон.