PALLADIUM vyrostlo na pozemku, který vymezují ulice Na Poříčí, Truhlářská a náměstí Republiky. Dřívějším majitelem tohoto pozemku byla od 80. let 18. století armáda, která zde vybudovala rozsáhlý kasárenský komplex a prostorné stáje.
V kasárnách sloužila nejedna známá osobnost českého národa, za zmínku stojí Josef Kajetán Tyl, který zde složil českou hymnu. Vojsko vlastnilo kasárna Jiřího z Poděbrad po dobu následujících dvou století až do roku 1996, byť je v druhé polovině 20. století víceméně nevyužívalo a celý komplex velmi zchátral. Po dobu využívání kasáren armádou byl objekt veřejnosti nepřístupný. Teprve na začátku devadesátých let rozhodlo Ministerstvo obrany o jeho vhodnějším využití.
Developer, společnost European Property Development, spol. s r. o., zvítězil v soutěži vypsané na prodej nemovitostí kasáren Jiřího z Poděbrad se svým projektem rekonstrukce památkově chráněných budov a dostavby komplexu. Projekt získal všechna potřebná povolení pro zahájení stavby. Samotná stavba začala v květnu 2005, k dokončení hrubé stavby došlo v prosinci 2006 a komplex byl pro veřejnost otevřen 25. října 2007.
Architektonická koncepce exteriéru se snažila o citlivé skloubení historické budovy (kasárna z 19. století) s novými prvky. Projekt revitalizoval pozemek o ploše 13 500 m2 v srdci staré Prahy – plochu, která byla v minulých letech nepřístupná veřejnosti a byla ve velmi zanedbaném stavu. Díky PALLADIU získává centrum Prahy novou tvář.
Prvky kreativního designu jsou uplatněny na průčelích obchodů, na podlahových krytinách, zábradlích, eskalátorech, sloupech a stropech. Obchodní centrum je osvětleno přirozeným světlem. Živou atmosféru dotváří fontány, lavičky, mobilní zeleň a obchodní pavilony. Součástí interiérů jsou tři nejvýznamnější archeologické nálezy. Využita jsou také například kamenná koryta z budovy bývalé jízdárny, a to jako součásti fontány ve vstupní hale kancelářské budovy.