Op 25 september 2015 is op Landgoed Keukenhof in klein gezelschap de start van de bouw feestelijk gevierd. Genodigden mochten zich het museum toe-eigenen door hun signatuur op de gevel of met 3D-pen ruimtelijk in de museumzalen te schrijven.
Het gebouw is ontworpen door Arie Korbee van KVDK Architecten. Het modern ogende gebouw gaat vijf hoofdzalen tellen. Twee derde van het gebouw komt boven de grond uit, het onderste gedeelte wordt in het landgoedduin geschoven.
Over de gehele lengte van het gebouw loopt het openbare voetpad dwars door het gebouw heen. Als een soort winkeletalage kun je op dit voetpad naar binnen kijken.