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