Здание неоднократно привлекало к себе внимание в прошлом. Дворец стал подарком польскому народу от вождя СССР Иосифа Сталина — сооружение возводили на советские деньги по образцу московских "сталинских высоток". Строительство было завершено в 1955 году. После 1989 года некоторые польские чиновники предлагали снести здание, что стало бы символическим жестом разрыва с советским прошлым. В то же время были и те, кто, напротив, отстаивал сохранение Дворца культуры и науки.
Десять лет назад здание официально признали историческим памятником.
Дворец культуры и науки в Варшаве — восьмое по высоте (231 метр — Sputnik) здание в Евросоюзе и самое высокое архитектурное сооружение в Польше.