В 70-х годах XIX века на месте нынешней площади находился пустырь, тянувшийся до места, где в настоящее время расположена Астраханская улица. В конце XIX века на этом пустыре были выстроены казармы, а рядом с вокзалом — ипподром. В 1939 году на Привокзальной площади состоялось открытие памятника Ф.Э. Дзержинскому и площадь стала носить его имя. В настоящее время ей возвращено прежнее название.