Первое здание вокзала станции Красное Село было построено в 1858 г. арх. Н.Л. Бенуа в готических формах и соответствовало званию Красного Села, как императорского военного городка – летней военной столицы Санкт-Петербурга. Поначалу красносельская ветка строилась как тупиковая, что определило композицию станционного здания – по одну сторону железнодорожного полотна здание для пассажиров, по другую, через галерею, «отделение для высочайших особ».
Рядом с каменным зданием вокзала находилась деревянная станция в русском стиле, предназначенная для приезда императора.
Здание разрушено в январе 1944 г. при отступлении оккупантов из Красного Села.
Существующее здание вокзала выполнено в стиле сталинского неоклассицизма в 1951-1953 гг. по проекту арх. В.В. Хазанова. В роскошном здании с ротондой и колоннами располагается зал ожидания с билетной кассой.