Budova byla postavena v letech 1996/1997 na stejném místě, kde ve 30. a 40. letech 20. století stál pavilon Spolku výtvarných umělců Myslbek, jehož členové byli ovlivňováni uměleckými díly jedné z nejvýznamnějších osobností českého sochařství - Josefa Václava Myslbeka, po kterém je budova pojmenována.
V roce svého otevření 1997 byl palác Myslbek jednou z prvních postrevolučních komerčních budov v centru Prahy, které navrhli architekti ateliéru AHK. Od svého otevření prošla budova Myslbeku významnou rekonstrukcí pod taktovkou architektonického ateliéru Jestico + Whiles. Následně získal Myslbek zelený certifikát BREEAM In-Use.
Nákupní galerie navazuje na výtvarnou tradici a umělci v ní po celou dobu mají své místo. Cílem hlavních architektů, Zdeňka Hölzela a Jana Kerela společně s francouzským architektem Claudem Parentem, bylo respektovat dvě historicky odlišné lokality, na jejichž pomezí budova stojí. Propojili tak klasicistní architekturu s architekturou dvacátého století.
