Расположены по оси главного входа на Малахов курган, на вершину которого ведёт лестница, сооружённая в 50-е годы по проекту архитектора Г.Г. Швабауэра. Автор проекта пропилеев - архитектор А.М. Вейзен. Представляют массивный портик из блоков крымбальского известняка на рустованном стилобате, столбы и каннелюрованные колонны перекрыты антаблементом. На фризе имеются триглифы и даты: 1854-1855. Оригинально решены водомёты карниза - в виде маскаронов (львиных голов). К портику примыкают калитки, массивные тумбы которых увенчаны чугунными двуглавыми орлами.
Сооружённые в 1905 году, пропилеи - памятник неоклассицизма - пострадали в годы второй мировой, реставрированы к 100-летию первой обороны (архитектор В.П. Петропавловский). Ремонтно-реставрационные работы проведены также в 2001 году.