Die Idee eines „Kulturpalastes der Republik“ wurde in den 1980er Jahren von Pjotr Mascherow, dem ersten Vorsitzenden des Zentralkomitees der Kommunistischen Partei der Weißrussischen SSR, vorgebracht. 1982 fand ein Designwettbewerb für den Palast der Republik statt, der vom staatlichen Institut Belgosproject gewonnen wurde. 1984 fing ein Architektenteam, bestehend aus M. Pirahou, W. Danilau, L. Sdanewitsch, L. Maskalewitsch, W. Nowikau, N. Turljuk, W. Ussimau und A. Schabalin, mit der architektonischen Gestaltung des Kulturpalastes und des umliegenden Oktoberplatzes an. Die Bauarbeiten für den Palast begannen 1985, wurden jedoch aufgrund des Zusammenbruchs der Sowjetunion und der sich verschlechternden wirtschaftlichen Lage für einige Jahre eingestellt. Die Arbeiten wurden 1995 wieder aufgenommen. Das Gebäude wurde am 3. Oktober 1997 teilweise in Betrieb genommen und am 31. Dezember 2001 vollständig fertiggestellt.