Павелецкий вокзал Москвы был построен в 1900 году для нужд Общества Рязанско-Уральской железной дороги по проекту архитектора Александра Красовского.
Отсюда, с исторического московского района Кожевники, брала свое начало небольшая линия до поселка Павелец в Рязанской области, соединившая Белокаменную с основными линиями Общества, являвшегося на тот момент одним из самых крупных в стране. Здание возвели в классическом стиле – с симметричными по отношению к возвышающейся центральной части крыльями.

Здесь было все – и багажное отделение и кассы, телеграфная станция, залы ожидания для пассажиров разного класса, жандармские комнаты и буфет. Да и сразу же после открытия Саратовского вокзала, как изначально он назывался, вокруг него закипела жизнь – сюда подвели сначала конку, а потом и трамвай, стали строиться каменные дома, трактиры и гостиницы, открылся легендарный Зацепский рынок, славившийся дешевизной продуктов.
На протяжении всей своей истории вокзал реставрировался единожды – в 1987 году, когда площадь комплекса увеличилась в шесть раз, но внешний его облик и облик прилегающей площади остались неизменными. С 1948 по 1992 год возле вокзала располагался павильон-музей, посвященной одной из исторических страниц в жизни вокзала – прибытию тела вождя мирового пролетариата Владимира Ленина из подмосковной резиденции в Горках.
Сейчас на месте экспозиции открыт музей Московской железной дороги, фонды которого рассказывают об истории развития магистрали и ее роли в современной транспортной системе. Правда, паровоз У-127, на котором тело Ленина привезли в Москву, все-таки остался, равно как и багажный вагон №1691, где находился гроб.
В наши дни Павелецкий вокзал обеспечивает перевозки пассажиров из Москвы в направлении регионов Среднего и Нижнего Поволжья, Черноземья, а также юга России и Кавказа. Поезда отправляются отсюда в Воронеж, Астрахань, Краснодар, Саратов, Липецк, Ставрополь, Волгоград, Новороссийск, Баку. Пригородные электрички следуют в Домодедово, Узуново и Ожерелье.
С 2002 года именно от перрона Павелецкого вокзала отправился первый в истории России «Аэроэкспресс», благодаря которому пассажиры могут без проблем добраться в нужное время до столичного аэропорта Домодедово.
Летом 2011 года в здании вокзала открылся ситуационный центр, специалисты которого в режиме реального времени могут наблюдать за обстановкой на вокзалах страны и при нештатных ситуациях координировать работу различных структур, отвечающих за безопасность граждан.