Этот вокзал – старейшая железнодорожная станция Лондона. Он был построен в середине XIX века архитектором сэром Джоном Хоксхоу. Чуть позже над станцией появился одноименный отель. Здание выполнено в стиле французского ренессанса. Чугунные перекрытия главного зала в свое время стали новым словом в строительстве подобного рода объектов. Свое название вокзал получил благодаря событиям XIII века. Король Эдуард I Длинноногий очень любил свою жену, Элеонору Кастильскую. Их брак был заключен, когда наследнику престола было 15 лет, а его невесте - всего девять. Монаршая чета была вместе в течение 30 лет. Эдуард никогда не имел любовниц и внебрачных детей, что - большая редкость для средневековых королей. Супруга сопровождала его повсюду, даже на поля сражений. Однажды она спасла ему жизнь, высосав яд из раны после попадания отравленной стрелы. Во время одного из путешествий королева слегла с горячкой и умерла. Кортеж с телом Элеоноры добирался до Лондона много дней. Безутешный муж повелел воздвигнуть крест во всех местах остановок траурного поезда. Один из обелисков, называемых "Элеонора Кросс", был установлен в деревушке Чаринг, где процессия останавливалась на ночь. Позже это место стало частью Лондона, а точка, где стоял крест, считается нулевым километром города. Памятник любви Эдуарда I был снесен в эпоху Реставрации. Крест восстановили в 1865 году и поставили напротив вокзала, названного в честь него. Копия получилась гораздо наряднее оригинала. По проекту Эдварда Барри Мидлтона, резчик Томас Эрп изваял из портленского камня высокую многогранную стелу, украшенную резьбой и 8 статуями королевы Элеоноры.
В конце XX века викторианское здание вокзала, вместе с железнодорожными платформами, было удачно вписано в современный торгово-развлекательный комплекс "Эмбанкмент Плэйс". Станция обслуживает поезда юго-восточного направления.