Divadlo Palace začalo svůj každodenní provoz 4. dubna 2006 premiérou černodivadelního představení Frankenstein. Od září 2006 začal Michal Kocourek spolupracovat na dramaturgii divadla s Alexejem Pyškem a jeho agenturou AP-prosper. Ta přinesla na repertoár své tituly, které se mohou pochlubit výjimečným hereckým obsazením. Pod jednou střechou se tak sejde skutečný herecký výkvět. Adresa, na které se Divadlo Palace nachází, má dlouholetou kulturní tradici. Dlouhá desetiletí bylo v prostorách dnešního Divadla Palace jedno z nejznámějších kin na Václavském náměstí, kino Jalta. V září roku 1991 tu mělo svou první premiéru Divadlo Jiřího Grossmanna, po němž Divadlo Palace přebírá pomyslnou štafetu. Změnou názvu chce nová scéna zdůraznit, že hodlá uvádět jiný typ divadla než její předchůdce.