Aan de buitenkant bevindt het museum zich in het Lafayette Building aan Westmoreland Street, een laat 19e-eeuws gebouw ontworpen door J.J. O'Callaghan. De gevel valt op door de afwerking met Portland-steen, gotische bogen, terracotta details en een sierlijk uitspringend raam. Als je goed kijkt, zie je zelfs een koninklijk wapenschild dat verband houdt met het oorspronkelijke gebruik tijdens de fotografiehausse van het tijdperk van koningin Victoria. De historische buitenkant werd zorgvuldig bewaard tijdens een latere herontwikkeling, waarbij moderne glazen elementen werden toegevoegd.
Binnen verandert de ervaring compleet. Het museum strekt zich uit over drie verdiepingen en is gebouwd rond een hoog centraal atrium van een eerdere kantoorverbouwing. In plaats van open zalen beweeg je je door een reeks themakamers die met elkaar verbonden zijn door trappen en gangen. Elke ruimte is ontworpen als zijn eigen omgeving, met gecontroleerde verlichting, geluid en lay-outs die bepalen hoe je beweegt en wat je opmerkt. De structuur ondersteunt een continue stroom, waarbij de ene omgeving direct in de volgende overgaat zonder de sfeer te onderbreken.
