Budova byla postavena v roce 1996 v proluce, kde ve 30. a 40. letech 20. století stál pavilon Sdružení výtvarných umělců a přátel československého umění 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.
Proluka Myslbek byla pojmenována právě podle původního pavilonu umělecké skupiny Myslbek.
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í.
