Нынешнее здание вокзала Армавир-Ростовский, являющееся визитной карточкой города, было построено и введено в эксплуатацию в 1951 году. Оно было возведено на месте предыдущего одноэтажного здания, разрушенного в годы Великой Отечественной войны. Его архитектура в стиле неоклассицизма, с характерными портиками и колоннами, придает ему монументальный облик.
За этим зданием скрывается любопытная легенда, которая берет свое начало в военных годах. Согласно преданию, в ноябре 1943 года во время своего пути на Тегеранскую конференцию на станции Армавир остановился поезд Иосифа Сталина. Осмотрев разрушения на вокзале, которые были следствием интенсивных бомбардировок, Сталин якобы распорядился: "Здесь надо построить большой вокзал". Несмотря на то, что никаких официальных документов, подтверждающих этот факт, не сохранилось, легенда упорно передается из поколения в поколение. И хотя невозможно со стопроцентной уверенностью утверждать, что именно указ Сталина послужил толчком к строительству но