Polské divadlo ve Štětíně bylo postaveno téměř před 100 lety a je skutečnou perlou modernistické architektury. Revitalizace historické budovy při zachování všech jejích charakteristických prvků byla jen částí úkolu, kterému společnost Budimex čelila. Jeho druhým prvkem bylo propojení staré části s novou – moderní železobetonovou a skleněnou konstrukcí integrovanou do oderského srázu. Novostavba, vysoká 17 m, se skládá ze 4 podzemních budov a vyhlídkové plošiny, která je zároveň střechou budovy Nového divadla. Právě v nové části se nachází hlavní scéna s 569 místy, scéna Shakespearova divadla (549 míst) a experimentální scéna s téměř 200 místy.

Stavba Polského divadla ve Štětíně byla skutečnou inženýrskou výzvou. Aby bylo možné vytvořit vícepodlažní podzemní část, bylo nutné snížit hladinu podzemní vody. Za tímto účelem bylo odvezeno více než 60 tisíc metrů krychlových zeminy a přečerpáno asi 150 tisíc metrů krychlových vody. Na druhou stranu bylo použito více než 5000 metrů krychlových betonu a více než 2000 tun betonářské oceli na výrobu podzemní stěny, která je vertikální ochranou výkopu ležícího na svahu budovy. Výsledkem prací byla stavba o rozloze přes 4500 metrů čtverečních, z nichž nejvyšší má přes 22 metrů.