Первоначальное название площади — Центральная. Площадь проектировалась и застраивалась в 1949−1950 годах. В сентябре 1952 года на площади был установлен памятникИ. В. Сталину высотой в 10 метров. В 1957 году между Центральной площадью и Центральным сквером были построены правительственные трибуны, с которых партийно-государственное руководство БССР принимало парады и приветствовало демонстрации. Таким образом, Центральная площадь приобрела статус главной площади города. 3 ноября1961 года монумент Сталина был демонтирован (взорван). На месте нынешнего Дворца Республики располагался небольшой сквер, выходивший на улицу Интернациональную. В 1966 году открылся построенный на площади музей истории Великой Отечественной войны. С 1980 года на площади началось сооружение станции метро (будущей "Октябрьской"), в результате чего парады и демонстрации стали проводить на площади Ленина. В 1984 году после открытия первой линии метрополитена площадь была переименована в Октябрьскую, на ней началось строительство Дворца Республики, затянувшееся на 17 лет, в результате чего статус центральной площади вернулся к площади Ленина. В 1998 году был установлен памятный знак «Нулевой километр».